Collins fann dock att hon föredrog att skriva längre, mer komplexa berättelser, och så småningom bestämde hon sig för att fokusera på att skriva romaner. Hennes debutroman, "Gregor the Overlander", publicerades 2003 och blev en New York Times bestseller.
Framgången med "Gregor the Overlander" fick Collins att skriva två uppföljare, "Gregor and the Prophecy of Bane" (2005) och "Gregor and the Curse of the Warbloods" (2006). Dessa böcker blev också New York Times bästsäljare och etablerade Collins som en framgångsrik barnförfattare.