Jednak została ona zmieniona na Goo Goo Dolls, ponieważ ich promotor wyraził obawę, że lokalne gazety nie wydrukują ogłoszeń koncertowych zespołu o takiej nazwie.
Pierwsze kroki Goo Goo Dolls Początkowo zespół grał koncerty z Robbym jako liderem (Rzeznik stawał się liderem stopniowo, wraz z tym, jak kolejne albumy zawierały coraz więcej piosenek śpiewanych przez niego). Wkrótce, pod skrzydłami małej, niezależnej wytwórni Mercenary, podjęli się nagrania swojego pierwszego albumu, zatytułowanego po prostu Goo Goo Dolls, na co mieli budżet w wysokości 750 $. Następnie, w 1989 grupa zyskała zainteresowanie innego wydawcy – Enigma / Death Records – dzięki czemu ukazała się druga płyta Goo Goo Dolls, Jed. Rok później zespół przyciągnął uwagę większej wytwórni płytowej, Metal Blade, która zrealizowała ich trzy następne albumy. W 1995 wydali album A Boy Named Goo, z którego pochodzi ich pierwszy ogólnokrajowy hit „Name”. Płyta okryła się platyną, ale grupa nie była zadowolona z kontraktu z wytwórnią Metal Blade. Album sprzedał się w liczbie 2 mln kopii, a członkowie zespołu zarabiali na nim tylko po 6.000 $ rocznie. Wytoczyli wytwórni proces, a rezultatem było zerwanie kontraktu z Metal Blade i podpisanie nowego z Warner Bros. Records.