Na época, seu repertório era composto por todo tipo de ritmo, de tangos a foxtrotes, até que em 1940, um grupo de estudantes cearenses que estavam no Rio o aconselhou a tocar as músicas dos sanfoneiros do sertão nordestino. Foi aí que o sucesso de Gonzaga na música engatou de fato