Aos trinta anos, Nuttall fixo a súa última aparición de alto perfil para Gran Bretaña nos Campionatos Mundiais de Cross Country de 1998
, pero estaba máis abaixo na orde no 75o lugar. Continuou a correr de forma informal nos seus trinta e poucos anos: volvendo a correr por estrada, completou a maratón de Londres de 2007 cun tempo de 2:57:26 e terminou a Great North Run en 82:32 minutos.