Collins stellte jedoch fest, dass sie es vorzog, längere, komplexere Geschichten zu schreiben, und beschloss schließlich, sich auf das Schreiben von Romanen zu konzentrieren. Ihr Debütroman „Gregor the Overlander“ erschien 2003 und wurde zum Bestseller der New York Times.
Der Erfolg von „Gregor the Overlander“ veranlasste Collins, zwei Fortsetzungen zu schreiben, „Gregor and the Prophecy of Bane“ (2005) und „Gregor and the Curse of the Warmbloods“ (2006). Diese Bücher wurden auch zu Bestsellern der New York Times und machten Collins zu einem erfolgreichen Kinderbuchautor.