Gail haría su regreso a la WWE en abril de 2004, comenzando, una vez más, a trabajar en equipo con Molly Holly, pero fueron derrotadas a manos de Lita y Victoria.En Backlash en la lucha por el Campeonato Femenino de la WWE de Lita y Victoria luego que esta última retuviera el título atacó con Molly Holly a estas dos.