Poznaną na wiosnę 1988 Catherine poślubił w lipcu 1989. Para zamieszkała w Sacramento w Kalifornii, gdzie napisał drugą powieść, która też nie zainteresowała wydawców. Przez następnych parę lat imał się różnych dorywczych prac, jak akwizycja czy ocena stanu nieruchomości. Próbował też sił w prywatnym biznesie. W 1990 napisał książkę wspólnie z Billy Millsem – złotym medalistą olimpijskim, która została wydana przez Father Publishing po tym, jak wydawnictwo Random House ją odrzuciło. Książka sprzedała się zaledwie w 50 000 egzemplarzy.
W 1992 zaczął sprzedawać leki i przeniósł się z Sacramento do Karoliny Północnej. Nie minęły dwa lata, kiedy w wieku 28 lat napisał Pamiętnik. W październiku 1995 prawa do tej powieści kupiło wydawnictwo Warner Books. Książka ukazała się w październiku 1996 roku. Kolejne to: List w butelce (1998), Jesienna miłość (1999), Na ratunek (2000), Na zakręcie (2001), Noce w Rodanthe (2002), Anioł Stróż (2003), Ślub (2003), Trzy tygodnie z moim bratem (2004), Prawdziwy cud (2005), Od pierwszego wejrzenia (2005), I wciąż ją kocham (2006) – wszystkie sprzedane Warner Books. Następne dwie – Choice (2007) i The Lucky One (2008) – kupiło Grand Central Publishing.
Obecnie pisarz ma piątkę dzieci: Miles, Ryan, Landon, Lexie i Savannah.