Въпреки това Колинс установява, че предпочита да пише по-дълги, по-сложни истории и в крайна сметка решава да се съсредоточи върху писането на романи. Дебютният й роман „Gregor the Overlander“ е публикуван през 2003 г. и става бестселър на New York Times.
Успехът на "Gregor the Overlander" накара Колинс да напише две продължения, "Gregor and the Prophecy of Bane" (2005) и "Gregor and the Curse of the Warmbloods" (2006). Тези книги също станаха бестселъри на New York Times и утвърдиха Колинс като успешен детски автор.