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.
MNM remporte le match contre Mysterio et Eddie Guerrero, leur donnant leur premier WWE Tag Team Title règne.