Cependant, Collins a découvert qu'elle préférait écrire des histoires plus longues et plus complexes et a finalement décidé de se concentrer sur l'écriture de romans. Son premier roman, "Gregor the Overlander", a été publié en 2003 et est devenu un best-seller du New York Times.
Le succès de « Gregor the Overlander » a conduit Collins à écrire deux suites, « Gregor and the Prophecy of Bane » (2005) et « Gregor and the Curse of the Warmbloods » (2006). Ces livres sont également devenus des best-sellers du New York Times et ont fait de Collins un auteur pour enfants à succès.