Gayheart har vært fast inventar i TV-serien Wasteland i 1999, og i Dead Like Me, Vanished, og Nip / Tuck. I 2007 var Gayheart gjestestjerne i serien Ugly Betty som Jordan, en av ex-kjærestene til Alexis Meade. Gayheart spilte hovedrollen i Broadway-komedien, Boeing-Boeing der hun blant annet spilte mot Christine Baranski, Mark Rylance, Greg Germann og Missi Pyle.