In mid-2004, Hemme participated in the Diva Search, a competition held by World Wrestling Entertainment (WWE) to recruit new WWE Divas. In the course of the competition, Hemme and the five other finalists faced seven existing Divas in a game of dodgeball at SummerSlam on August 15, eliminating all eight Divas with the loss of just one finalist, Joy Giovanni. Hemme was announced as the winner of the competition on September 20, with a prize of a one-year contract with WWE.
Hemme began her WWE career as a member of the Raw roster. She quickly began a feud with Carmella DeCesare, the runner-up of the Diva Search. The feud culminated in a "lingerie pillow fight" at Taboo Tuesday on October 19, which Hemme won.
Following her feud with DeCesare, Hemme began a rivalry with WWE Women's Champion Trish Stratus. Stratus, along with Molly Holly and Gail Kim, threw Hemme an initiation party, but, it soon turned into a 3-on-1 Bra and Panties Handicap match, which Hemme lost. As Stratus was ostensibly scornful of Hemme's appearance in the April 2005 issue of Playboy, Stratus interrupted Hemme's unveiling and spray painted all over the cover. Hemme responded by slapping her, which resulted in Stratus knocking her out with a Chick Kick and spraying the word "slut" on her back. Hemme eventually challenged Stratus to a match at WrestleMania 21, with Stratus's nemesis Lita training her in the weeks preceding the event. At the event on April 3, Hemme unsuccessfully challenged Stratus for the Women's Championship.
In the months after WrestleMania, Hemme began a feud with Victoria, who claimed to be jealous of the opportunities afforded to Hemme. Hemme would feud with Victoria during Raw house shows, and defeated her on several occasions. On the June 6 episode of Raw, Hemme teamed up with Rosey and The Hurricane in a losing effort to Victoria and The Heart Throbs (Antonio and Romeo) in a six-person mixed tag team match. The feud culminated in a bout at Vengeance on June 26, which Victoria won. With her feud with Victoria over, Hemme briefly aligned herself with Eugene, before she and Stacy Keibler were traded to the SmackDown! brand in exchange for Candice Michelle and Torrie Wilson, on August 25.
On the September 30 episode of SmackDown!, Hemme began a feud with Melina, the valet of MNM, after losing to her in a singles match, and in the process joined forces with the Legion of Doom. At No Mercy on October 9, Hemme and the Legion of Doom defeated MNM in a six-person intergender tag team match. On the November 5 episode of SmackDown!, Hemme defeated Melina in a Bra and Panties match. Her feud with Melina continued into November, with Melina defeating Hemme in two singles bouts.
On December 5, 2005, Hemme was released from her WWE contract.
Hemme appeared at the 2017 WWE Hall of Fame to support Beth Phoenix, the first time she had been seen in the WWE since 2005.