In the '90s, she would return to the realm of irreverent sketch comedy with the HBO series '"Tracey Takes On &'" (1996-99), but Ullman also enjoyed an active career as a movie actress, working with Mel Brooks in Robin Hood: Men in Tights (1993); Robert Altman in Ready to Wear (1994); Woody Allen in Bullets Over Broadway (1994) and Small Time Crooks (2000); and Jon Waters in A Dirty Shame (2004).
Ever versatile, she even tried her hand at the talk show format with the short-lived '"Visible Panty Lines'" (2001).