Hall made her WWE debut on the July 28, 2005 episode of SmackDown! with a gimmick of a "fixer" for the villainous faction MNM (Joey Mercury, Johnny Nitro, and Melina). She also had a "growth" on the left side of her face, which she referred to as a "blemish", the nature of which the announcers constantly speculated over. As MNM's fixer, she, in storyline, helped them to obtain a photo shoot for the cover of SmackDown! Magazine, and helped to fix a problem that Melina had with Torrie Wilson, by helping Melina defeat her.
Hall was later approached by John "Bradshaw" Layfield (JBL), a former WWE Champion who asked for help repairing his image after a loss to underdog Rey Mysterio. During this time, she was involved in her first feud on SmackDown!, against Stacy Keibler, with the two confronting each other many times until Hall cheated to defeat Keibler in Keibler's final match on Velocity, one of WWE's secondary television programs. As JBL's "Image Consultant", she had an important role in JBL's feud with The Boogeyman, which included The Boogeyman putting worms down her skirt and biting off her mole. She also successfully guided JBL to winning the United States Championship from Chris Benoit at WrestleMania 22 in April.
That April, he fired her after Hall accidentally slammed a cage door on JBL's head during a steel cage match and put together a "second-rate" United States championship celebration. After being fired, she turned into a fan favorite and began a scripted rivalry with former client, Melina of MNM. She defeated her in a six-man tag team match along with Paul London and Brian Kendrick and in singles competition at Judgment Day in a controversial fashion.
Throughout mid-2006, she teamed with Ashley Massaro in a feud against Michelle McCool and Kristal. In July, she participated in a Bra and Panties match at The Great American Bash, which was won by Massaro. She appeared only sporadically throughout the end of 2006, competing mainly in dance and lingerie contests.
In January 2007, Hall began a scripted rivalry with Massaro centered on Hall's jealousy of Massaro's recent Playboy appearance; the rivalry turned Hall into a villain and matches between the two mainly resulted in losses for Hall. During the feud, Hall attempted to prove that she was talented in areas beyond wrestling and being eye candy by creating a new in-ring persona, in which she sang badly at every opportunity, but thought she was a very good singer. She later attempted to impress music producer Timbaland by performing a song she claimed to have composed herself, looking for a spot in a video he was preparing and a possible future collaboration on a music project, but he turned her down. Massaro, with whom she had been involved in a rivalry, was one of the wrestlers who was chosen to work with Timbaland instead. Jealous of Massaro's recent successes, she attacked her and, in storyline, seriously injured her, with the reasoning that if she could not appear in Timbaland's music project, neither could Massaro. Following this incident, she had a short rivalry with Michelle McCool, who had come to Massaro's aid, and was annoyed by Hall's singing. She defeated McCool in a singles match on the April 27 episode of SmackDown!, and sang before and after their match. They continued to compete against each other throughout May and June, with McCool coming out on top.
Hall was drafted from SmackDown! to the Raw brand on June 17, 2007, as part of the 2007 Supplemental Draft. The following night, Hall won her Raw debut where she teamed with Melina to defeat Mickie James and Candice Michelle in a tag team match. From then on, Hall mainly competed in tag team matches, wrestling James, Michelle, and Maria. She resumed her singing gimmick not long after, frequently appearing in backstage and in-ring segments, including a stint as one of the contestants for the WWE Idol segment on the August 13 episode. She also entered into an on-and-off angle with ring announcer Lilian Garcia stemming from her jealousy of Garcia's flourishing singing career. In October, Hall formed an alliance with Melina, and the pair teamed together on numerous occasions throughout the end of the year. She also competed in the 10-wrestler tag team match at Survivor Series, but her team was not successful.
At the start of 2008, Hall continued her alliance with Melina, both teaming with her and accompanying her to the ring on numerous occasions. Hall was utilized mainly in a backup role throughout the next few months, teaming with Melina, as well as competing in a 12-wrestler tag team match at the Backlash pay-per-view in April, which her team won. In mid-2008, Hall began a rivalry with Mickie James and Kelly Kelly, teaming up with multiple partners, including Layla and Katie Lea Burchill to face them in tag team matches. She continued to have a rivalry with Kelly throughout October, and was also a part of the winning team in a Raw versus SmackDown 10-wrestler tag team elimination match at Survivor Series in November, although she was eliminated by Maria. On the December 29 episode of Raw, Hall competed in a number one contender Divas battle royal for the opportunity to face Beth Phoenix at the Royal Rumble for the Women's Championship, but was eliminated by Mickie James.
In January 2009, she formed an alliance with the Women's Champion Beth Phoenix to face Kelly Kelly and former ally Melina in tag team matches, which Phoenix and Hall won due to the interference of Rosa Mendes, Phoenix's associate. She also sporadically competed in singles matches, losing to both Kelly Kelly and Melina. On April 5, at WrestleMania XXV, Hall competed in the 25-Diva battle royal, which was won by "Santina" Marella, and continued to compete in tag team matches throughout April and May. Hall then took a brief hiatus and made her return on August 3, teaming with Beth Phoenix to defeat Mickie James and Gail Kim.
On the October 12, 2009 episode of Raw, Hall defeated Mickie James to win the Divas Championship, her first championship in WWE, but lost it to Melina immediately afterwards. This prompted a series of matches between the two. On October 19, Hall unsuccessfully challenged Melina for the title in a rematch. She also teamed with Chavo Guerrero in a losing effort to Melina and Santino Marella in a mixed tag team match, and at Survivor Series, Hall's team was on the losing end of tag team elimination match to Melina's team.
Hall competed only sporadically throughout 2010, mainly in tag team matches. On November 19, 2010, Hall was released from her WWE contract.
Hall made a special backstage return at the Raw Reunion on January 22, 2018. On July 22, 2019, Hall appeared during a backstage segment at the Raw Reunion show and she also made an in-ring appearance later on in the show. After ten years of not wrestling in WWE, Hall returned to participate in the 2021 Royal Rumble. During the match, Hall formed an alliance with Billie Kay which short lived as Hall was eliminated by Kay.