Írj folytatást erre a bekezdésre - Harmincas éveiben Nuttall az 1998-as IAAF World Cross Country Bajnokságon tett utolsó nagy profilú megjelenését Nagy-Britanniában
, de ő volt alacsonyabb a sorrendben a 75. helyen. Harmincas éveiben is informális alapon futott: a közúti futás felé fordult, a 2007-es londoni maratont 2:57:26 idővel fejezte be, és a Great North Run-t 82:32 perc alatt fejezte be.