Jednak Collins odkryła, że woli pisać dłuższe, bardziej złożone historie i ostatecznie zdecydowała się skupić na pisaniu powieści. Jej debiutancka powieść „Gregor Overlander” została opublikowana w 2003 roku i stała się bestsellerem New York Timesa.
Sukces „Gregora Overlandera” skłonił Collinsa do napisania dwóch sequeli:„Gregor i przepowiednia Bane’a” (2005) oraz „Gregor i klątwa gorącokrwistych” (2006). Książki te stały się także bestsellerami New York Timesa i zapewniły Collinsowi pozycję odnoszącego sukcesy autora książek dla dzieci.