Mencapai usia tiga puluhan, Nuttall membuat penampilan terakhirnya yang berprofil tinggi untuk Inggris Raya di IAAF World Cross Country Championships 1998
, tapi dia berada di urutan bawah di tempat ke-75. Dia terus berlari secara informal di akhir tiga puluhan: beralih ke jalan berlari, ia menyelesaikan 2007 London Marathon dalam waktu 2:57:26 dan menyelesaikan Great North Run dalam 82:32 menit.