Candice débutera sa carrière à la WWE, en participant au Raw diva search 2004. Malheureusement, elle perdra, et la gagnante sera Christy Hemme. Cependant, la WWE lui proposera un contrat, ou elle aura pour rôle d'incarner, une maquilleuse. Ses apparitions seront limitées à des concours de lingeries.
Vince McMahon ne sachant pas quoi faire de toutes ses divas qui ne savent pas lutter, il draftera Candice à SmackDown, où elle s'alliera à Torrie Wilson. Elle est désormais entraînée. À SmackDown!, elle débutera une rivalité avec Melina. Plus tard, on ne sait pour quelle raison, elle sera re-draftée à Raw en compagnie de Torrie Wilson. Les deux divas mèneront la vie dure à la gagnante du diva search 2005, Ashley Massaro. Celle-ci ira chercher de l'aide et de l'appui vers la championne actuelle, Trish Stratus. Torrie et Candice de leur côté s'allieront, elles, à Victoria, pour pouvoir contrer la championne, désormais de la partie.
Candice gagnera une bataille royale, et par la même occasion, elle deviendra l'aspirante numéro un, au titre de Trish Stratus. Elle ne gagnera pas.
Candice fera aussi la couverture du célèbre magasine masculin, Play boy. Torrie, un peu jalouse, dira à Candice qu'elle ne méritait pas d'en faire la couverture. Malgré les excuses de celle-ci, Candice et Victoria la passeront à tabac. Torrie ira s'allier du côté de Trish Stratus, alors que la nouvelle championne, Mickie James, s'alliera à Candice et Victoria. Plusieurs querelles, entre Mickie et Candice, entraîneront le départ de celle-ci dans le camp adverse. En effet, Candice et désormais du côté des "gentils". Elle fera un match en équipe avec Trish Stratus, contre Victoria et Mickie James, qu'elle gagnera.
Le 23 juillet 2007, elle est alliée avec le Champion de la WWE John Cena dans un No disqualification Champions Only Match contre les champions du monde par équipe Lance Cade et Trevor Murdoch et le champion intercontinental Umaga . Le match commence mal pour eux, et après plusieurs attaques successives de ses trois adversaire, Cena et obligé de lui laisser sa place. Lance Cade et Trevor Murdoch en profite pour l'attraper par les bras afin de la coincer sur un coin du ring pour qu'Umaga puisse faire son attaque finale. John Cena ne peux pas l'aider puisqu'il est en dehors du ring. C'est alors que Jeff Hardy arrive avec une chaise et frappe Umaga. Cena profite que Candice s'est sauvée et qu'Umaga se fait attaquer sauvagement par Jeff Hardy pour envoyer Lance Cade dehors du ring et porter son F-U sur Trevor Murdoch. Elle gagne ce match avec John Cena.