jako Charmagne - gwiazda rocka, której wycięto guzek gardła w szpitalu Doogie’s, oraz jako czarująca dziewczyna Milesa Drentell’a w „Success” – odcinku drugiego sezonu serialu Thirstysomething wyemitowanego w 1989 roku.
W 1990 roku, wspólnie z Sandrą Bullock, Nana Visitor zagrała jedną z głównych ról w krótkim sitcomie Pracująca dziewczyna, opartym na filmie fabularnym o tym samym tytule.
Rolą, która przyniosła jej największą popularność była kreacja major (później awansowanej do stopnia pułkownika) Kiry Nerys – byłej bojowniczki i terrorystki z planety Bajor, walczącej z okupującymi jej planetę Kardasjanami (serial Star Trek: Stacja kosmiczna emitowany w latach 1993–1999). Po okupacji została mianowana pierwszym oficerem tytułowej stacji kosmicznej zbudowanej przez Kardasjan i przekazanej pod zarząd Gwiezdnej Flocie.
Po zakończeniu produkcji serialu Star Trek: DS9 Visitor odegrała rolę złoczyńcy, dr Elizabeth Renfro w serialu telewizyjnym Cień anioła. Następnie wystąpiła w roli Roxie Hart zarówno w koncertowych, jak i broadwayowskich występach musicalu Chicago.