Sin embargo, Collins descubrió que prefería escribir historias más largas y complejas y, finalmente, decidió centrarse en escribir novelas. Su primera novela, "Gregor the Overlander", se publicó en 2003 y se convirtió en un éxito de ventas del New York Times.
El éxito de "Gregor the Overlander" llevó a Collins a escribir dos secuelas, "Gregor and the Prophecy of Bane" (2005) y "Gregor and the Curse of the Warmbloods" (2006). Estos libros también se convirtieron en bestsellers del New York Times y establecieron a Collins como un autor infantil de éxito.