Collins kuitenkin huomasi, että hän halusi kirjoittaa pidempiä, monimutkaisempia tarinoita, ja päätti lopulta keskittyä romaanien kirjoittamiseen. Hänen debyyttiromaaninsa "Gregor the Overlander" julkaistiin vuonna 2003 ja siitä tuli New York Timesin bestseller.
"Gregor the Overlander" menestys sai Collinsin kirjoittamaan kaksi jatko-osaa, "Gregor and the Prophecy of Bane" (2005) ja "Gregor and the Curse of the Warmbloods" (2006). Näistä kirjoista tuli myös New York Timesin bestsellereitä, ja Collinsista tuli menestynyt lastenkirjailija.