Tuttavia, Collins scoprì che preferiva scrivere storie più lunghe e complesse e alla fine decise di concentrarsi sulla scrittura di romanzi. Il suo romanzo d'esordio, "Gregor the Overlander", è stato pubblicato nel 2003 ed è diventato un bestseller del New York Times.
Il successo di "Gregor the Overlander" ha portato Collins a scrivere due sequel, "Gregor and the Prophecy of Bane" (2005) e "Gregor and the Curse of the Warmbloods" (2006). Questi libri divennero anche i bestseller del New York Times e stabilirono Collins come autore di successo per bambini.