Hun hadde en tilbakevendende rolle i TV-serien , som ga henne sin første suksessrike periode som «Audrey», den høylytte og klossete kjæresten til produsenten Miles Silverberg (spilt av Grant Shaud). Leeves dukket også opp i rollen som den brysomme jomfruen Marla i fire episoder av . Under denne perioden hadde Leeves også rollen som Holly i den amerikanske versjonen av science fiction-komedien .