Skriv en fortsættelse til dette afsnit - Da Nuttall nåede trediverne, gjorde han sin sidste højt profilerede optræden for Storbritannien ved IAAF World Cross Country Championships i 1998
Men han var lavere i rangordenen, på 75. plads. Han fortsatte med at løbe på en uformel basis i slutningen af trediverne: han vendte sig til vejløb, han fuldførte London Marathon 2007 i en tid på 2:57:26 og færdiggjorde Great North Run på 82:32 minutter.