Baranski realizó su debut en el "off-Broadway" en "Coming Attractions " en Playwrights Horizons en 1980 y apareció en varias producciones en el Manhattan Theatre Club luego de aparecer en "Sally and Marsha" en 1982.