Niedługo po występie w telewizji zagrała koncert w klubie Crystal Palace oraz zaśpiewała piosenki „A Sleepin’ Bee” i „Lover, Come Back to Me” w programie telewizyjnym PM East. Pozytywne recenzje od widzów sprawiły, że zaczęła regularnie gościć w tym programie. Występowała w teatrze-restauracji „Town’n’Country” w Winnipeg. W tym okresie mierzyła się z częstymi docinkami związanymi z jej dużym nosem, który stał się jej cechą charakterystyczną i którego – mimo wielu sugestii – nigdy nie zoperowała.
Po jednym z gościnnych występów w klubie „Bon Soir” została zauważona przez Marty’ego Erlichmana, który został jej nowym menedżerem. Z polecenia Jeffa Huntera, który zauważył ją w klubie „The Lion”, wzięła udział w przesłuchaniach do off-broadwayowskiej rewii komediowej Another Evening with Harry Stoones, do której zdobyła angaż i podpisała kontrakt z jej autorem, Jeffem Harrisem. Rewia Another… została zdjęta z afisza po dziewięciu pokazach przedpremierowych i jednym przedstawieniu z powodu słabych recenzji. Streisand następnie zaczęła występować w klubie „Blue Angel” i zdobyła angaż do roli sekretarki Jetty Marmelstein w broadwayowskim przedstawieniu I Can Get It for You Wholesale (reż. Arthur Laurents) w Shubert Theatre.