Elle a également remporté le Championnat de la WWE Divas à deux reprises en 2009 et 2010, ce qui fait d'elle la troisième femme de l'histoire de la WWE à remporter les titres des deux femmes, et une championne à cinq reprises dans l'ensemble.
Le 29 janvier 2007, Melina est devenue le premier candidat au championnat des femmes de la WWE.