Reaching his thirties, Nuttall made his last high-profile appearance for Great Britain at the 1998 IAAF World Cross Country Championships, but he was lower down the order in 75th place. He continued to run on an informal basis in his late thirties: turning to road running, he completed the 2007 London Marathon in a time of 2:57:26 and finished the Great North Run in 82:32 minutes.