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.
Elle s'est jointe à de nombreuses promotions californiennes telles que l'Empire Wrestling Federation -LRB- EWF -RRB-.