Collins ontdekte echter dat ze de voorkeur gaf aan het schrijven van langere, complexere verhalen, en besloot uiteindelijk zich te concentreren op het schrijven van romans. Haar debuutroman, "Gregor the Overlander", verscheen in 2003 en werd een bestseller in de New York Times.
Het succes van "Gregor the Overlander" bracht Collins ertoe twee vervolgfilms te schrijven, "Gregor and the Prophecy of Bane" (2005) en "Gregor and the Curse of the Warmbloods" (2006). Deze boeken werden ook bestsellers van de New York Times en maakten van Collins een succesvolle kinderauteur.