El deséu de siguir cola so floreciente carrera (ella usó mientres un tiempu'l nome artísticu Mary Gray) y l'empeoramientu de la so rellación marital fixeron que se decidiera a vivir en Chicago, ciudá na que foi afayada por un axente artísticu, Frank Westphal, que la llevó a Nueva York, onde-y presentó a la so esposa, la cantante Sophie Tucker. Ésta impulsar a camudar el so primer nome pol de Gilda, en referencia al so pelo dorao. En 1919 actuaba nun show de J.J. Shubert, The Gaieties of 1919, y en 1920 atopó a un nuevu mánager, Gaillard T. "Gil" Boag. En siendo vista por Florenz Ziegfeld, ella actuó en 1922 nel espectáculu Ziegfeld Follies, col cual llogró una gran popularidá.