In 2003, Sutta moved to Los Angeles, and landed a PSA job as a dancer for Smokey Bear and met choreographer and the Pussycat Dolls creator, Robin Antin. Antin took a likening to Sutta and invited her to be part of the burlesque troupe. She began performing with the Dolls towards the end of the burlesque act at The Viper Room. During this time, Antin struck a joint venture with Interscope Geffen A&M Records's Jimmy Iovine to develop the Pussycat Dolls into a brand and create a separate recording group. After a series of changes, the final line-up consisted of Sutta, Carmit Bachar, Ashley Roberts, Nicole Scherzinger, Melody Thornton, and Kimberly Wyatt. April 2005 saw the release of their debut single, "Don't Cha", which topped the charts in 15 countries and peaked at number two on the US Billboard Hot 100. Their debut album, PCD, was released in September 2005 to commercial success, selling nearly three million copies in the United States and exceeding seven million copies worldwide as of September 2008. PCD's following singles, "Stickwitu, "Beep", and "Buttons" topped the charts in New Zealand, becoming the most successful new act in local chart history. The foremost, earned Sutta a nomination for Best Pop Performance by a Duo or Group with Vocals at the 49th Annual Grammy Awards (2007). Sutta's first projects outside the group were features on Dave Audé's "'Make It Last" and Paul van Dyk's "White Lies", which were released in 2007. Both songs reached number one on the US Hot Dance Club Play chart, making Sutta the first member to have a number-one single as a solo artist in the US, and one of the few artists to have two concurrent top-ten singles. The latter song was also a moderate success in Europe.
As an actress, she was part of the original cast in the Swedish American soap opera known as Ocean Ave., alongside Megan Fox, where she played Jody Starr, a pill-poppin' Gothic teenager. She has also appeared in the movie From Justin to Kelly, a 2003 American romantic comedy musical film, and Bully where she played Blonde. Sutta had a brief role in the 2003 film Bad Boys II. She was also hosting a show for a Miami-based cable network called "SoBe in the Night". In 2007, she appeared on an episode of the game show Identity in disguise as a Pussycat Doll.