Međutim, Collins je otkrila da više voli pisati duže, složenije priče, te se na kraju odlučila usredotočiti na pisanje romana. Njezin debitantski roman, "Gregor the Overlander", objavljen je 2003. i postao je bestseler New York Timesa.
Uspjeh "Gregora Overlandera" naveo je Collinsa da napiše dva nastavka, "Gregor i Baneovo proročanstvo" (2005.) i "Gregor i prokletstvo toplokrvnih" (2006.). Te su knjige također postale bestseleri New York Timesa i etablirale Collinsa kao uspješnog pisca za djecu.