Collins fandt dog ud af, at hun foretrak at skrive længere, mere komplekse historier, og besluttede til sidst at fokusere på at skrive romaner. Hendes debutroman, "Gregor the Overlander", blev udgivet i 2003 og blev en New York Times bestseller.
Succesen med "Gregor the Overlander" fik Collins til at skrive to efterfølgere, "Gregor and the Prophecy of Bane" (2005) og "Gregor and the Curse of the Warbloods" (2006). Disse bøger blev også New York Times bestsellere og etablerede Collins som en succesfuld børneforfatter.