后，她职业生涯的第一个舞台角色是剧作家1965年的外-外百老汇作品《Miss Nefertiti Regrets》and 《Cinderella Revisited》，在日间演出儿童剧，而在晚间则上演成人剧。 1966年起，她在百老汇剧院的音乐剧《屋顶上的提琴手》(Fiddler on the Roof)中饰演主人公的大女儿"特拉"。此剧之后，她又加入了1969年的外百老汇音乐剧《救赎》()的首轮演出。1970年夏季，米勒开始在纽约着名的同性恋浴室""演唱。在演出期间，她与日后闻名世界，而时任浴场钢琴伴