Ωστόσο, η Collins διαπίστωσε ότι προτιμούσε να γράφει μεγαλύτερες, πιο σύνθετες ιστορίες και τελικά αποφάσισε να επικεντρωθεί στη συγγραφή μυθιστορημάτων. Το ντεμπούτο μυθιστόρημά της, "Gregor the Overlander", δημοσιεύτηκε το 2003 και έγινε μπεστ σέλερ των New York Times.
Η επιτυχία του «Gregor the Overlander» οδήγησε τον Collins να γράψει δύο σίκουελ, το «Gregor and the Prophecy of Bane» (2005) και το «Gregor and the Curse of the Warmbloods» (2006). Αυτά τα βιβλία έγιναν επίσης μπεστ σέλερ των New York Times και καθιέρωσαν τον Collins ως επιτυχημένο συγγραφέα για παιδιά.