Candice Michelle fue a la WWE como concursante del Diva Search 2004. A pesar de que no quedó dentro de las 10 participantes finales que salieron en televisión, WWE contrató a Candice y la puso en la marca RAW en el papel de un maquilladora. Inicialmente, el papel de Candice Michelle fue limitado. Nunca le dieron un papel importante en RAW y rara vez aparecía en televisión. Entre sus pocas apariciones destacan concursos de bikinis entre Christy Hemme, Maria Kanellis, Stacy Keibler, y ella misma. El 30 de junio del 2005, Candice Michelle fue movida a SmackDown!, en donde inició un feudo con Torrie Wilson y Melina. Candice Michelle rápidamente se transformó en enemiga de Jillian Hall y Melina cuando se unió con Wilson. El 24 de julio del 2005, en The Great American Bash 2005, Candice Michelle fue árbitro especial para la Bra and Panties Match entre Torrie Wilson y Melina. Melina salió victoriosa, y después de la lucha, Melina atacó a Candice por detrás. Estó culminó con Torrie y Candice atacando a Melina y despojándola de su ropa también.. Más adelante fue movida de vuelta a RAW con Torrie Wilson, mientras Stacy Keibler y Christy Hemme fueron movidas a SmackDown!. Durante ese tiempo, Candice y Wilson se burlaron de Ashley Massaro (La ganadora del Diva Search 2005), llamando a Victoria para que la atacara, como parte de la "iniciación" de toda Diva de la WWE. Esta situación continuó hasta que Trish Stratus, quien volvía de una lesión, acudió a ayudar a Massaro del ataque de Candice, Torrie y Victoria (Conocidas como las "Ladies in Pink", y más tarde como Vince's Devils). Candice comenzó a jugar un nuevo rol, con actitudes de princesa, saliendo al ring con una varita de plástico y abriendo su chaqueta, dejando ver su vestimenta. Durante ese tiempo, Candice tuvo una oportunidad por el Campeonato Femenino en Taboo Tuesday 2005, donde no logró ganar. Candice apareció en New Year's Revolution 2006 en una Bra and Panties Gauntlet Match, pero fue eliminada por Maria. Después de ganar una Batalla Real de Divas en RAW, Candice Michelle tuvo su primera oportunidad en solitario por el Campeonato Femenino, mientras era parte de las Vince's Devils, pero fue derrotada por la entonces campeona Trish Stratus el 27 de febrero. After this match, Candice Michelle bofeteó a Wilson, acusándola por la derrota. Vince's Devils se disolvió debido a que Torrie Wilson se volvió "face" cuando Candice Michelle y Victoria la atacaron durante la revelación de la portada de Candice en la revista Playboy. Esto inició un feudo entre Candice Michelle y Wilson y las llevó a una lucha en WrestleMania 22 en una "Playboy" Pillow Fight. Wilson ganó la lucha, pero el feudo no acabó ahí, se extendió por un par de semanas más, en segmentos no transmitidos en TV. Candice además apareció en las dos ediciones del 2006 de Saturday Night's Main Events en la cadena NBC. En el episodio del 18 de marzo, élla y Victoria perdieron con Trish Stratus y Mickie James en una lucha en parejas. En el episodio del 15 de julio, Candice fue eliminada en la primera ronda de un concurso, en donde ganó Michelle McCool. En la edición del 17 de julio en RAW, Candice fue el árbitro especial en una lucha entre Trish Stratus y Torrie Wilson vs. Victoria y Mickie James. Primero, Mickie James escupió la cara de Candice, pero Candice contestó bofeteándola y sacándola fuera del ring. Momentos después, Victoria intentó golpear a Candice, pero falló, permitiendo a Trish aplicar su "Stratusfaction" dándole la victoría a élla y a Torrie Wilson. Gracias a esto Candice se vovlió "face". El feudo con Mickie y Victoria duró sólo un par de semanas. Después de Unforgiven 2006, Candice tuvo un pequeño feudo con Lita, derrotándola la semana siguiente en RAW. Candice fue derrotada por Lita una semana después, gracias a una interferencia de Edge en la primera ronda de un torneo por el Campeonato Femenino. Además partició en el primer "Extreme Strip Poker" en ECW on Sci-fi el 10 de octubre, representando a RAW. El 27 de noviembre en RAW, durante una Batalla Real de Divas, Candice se quedró la nariz cuando Victoria la golpeara con una "Savate Kick". Candice debió operarse el 30 de noviembre para reparar el tabique desviado. Candice volvió en New Year's Revolution 2007 el 7 de enero, cuando salió junto con Maria para detener a Melina, quien quizo interferir en la lucha por el Campeonato Femenino entre la entonces campeona Mickie James y Victoria. Candice marcó su regreso al ring el 22 de enero, cuando élla y Mickie James derrotaron a Victoria y Melina en una lucha en parejas. Luego entró en feudo con Melina, quien le reprochaba sus participaciones en la revista Playboy. Meses después, junto con Mickie James derrotaron en varias ocasiones a Victoria y Melina, con Candice logrando las cuentas, logrando la ira de Melina. En One Night Stand y Vengeance, Noche de Campeones, Candice derrotó a Melina, donde sólo en este último logró conseguir su primer Campeonato Femenino. En Great American Bash, Candice defendió exitosamente el campeonato frente a Melina. luego en unforgiven 2007 frente a beth phoenix candice retuvo su campeonato en una dura batalla contra beth.