En la 4ª temporada 7º episodio (Friday the 13th), Gail Peck conoce a la patóloga forense Holly Stewart. Al poco de entablar amistad, Holly se declara lesbiana, confirmando a Gail que las miradas y sonrisas que notaba de su parte no eran imaginaciones suyas. Gail por primera vez abre completamente su corazón y confiesa a Holly que hasta el momento sólo había mantenido relaciones autodestructivas, Holly a su vez confiesa que ella hacia lo mismo hasta que descubrió que no le gustaban los hombres, Gail le dice que en realidad a ella quien no le gusta es la gente, declaración que provoca una gran sonrisa en Holly.

Gail y Holly mantienen una relación que durará hasta la 5ª temporada. Pero la relación termina y Gail se centra en adoptar a una niña cuya madre fue asesinada, dejando de lado su ruptura amorosa.

En la 6ª y última temporada, en el capitulo 8º y durante dos episodios más, aparece la Detective Frankie Anderson.  Después de ser obligadas a trabajar juntas y algunos coqueteando, se supone que tuvieron sexo cuando Frankie sale de la habitación de Gail a la mañana siguiente.