En 2005, Melina fait ses débuts au WWE et est trois fois championne des femmes de la WWE, gagnant la ceinture à deux reprises en 2007 et une fois en 2009.
Le 10 novembre, le trio, maintenant connu sous le nom de MNM, remporta le championnat de l'équipe Southern Tag de l'OVW.