Mientres mediaos de la década de 1990, Tomlin intentó resurdir la so carrera televisiva. En 1994, secundó a Matthew Modine y Alan Alda nel telefilme And the Band Played On, de Roger Spottiswoode, pol que foi nomada a un premiu Primetime Emmy. Tres esto siguió faciendo películes, ente elles Flirting with Disaster (1996) y Tea with Mussolini (1999), y faciendo roles de repartu en series de televisión désitu: The Magic School Bus, una serie animada que se tresmitió ente 1994 y 1998 na cadena PBS, y Murphy Brown, comedia protagonizada por Candice Bergen y de la que formó parte ente 1996 y 1998. Cabo añedir quen 1996 realizó una apaición especial nun episodiu de la serie de drama Homicide: Life on the Streets que-y apurrió una nueva nominación al premiu Primetime Emmy a la meyor actriz convidada.