Collins azonban úgy találta, hogy jobban szeret hosszabb, összetettebb történeteket írni, és végül úgy döntött, hogy a regényírásra összpontosít. Debütáló regénye, a "Gregor the Overlander" 2003-ban jelent meg, és a New York Times bestsellerévé vált.
A "Gregor the Overlander" sikere arra késztette Collinst, hogy két folytatást írjon, a "Gregor and the Prophecy of Bane" (2005) és a "Gregor and the Curse of the Warmbloods" (2006). Ezek a könyvek a New York Times bestsellerei is lettek, és Collinst sikeres gyermekíróvá alakították.