Skryf 'n voortsetting vir hierdie paragraaf - Nuttal het sy tweede finale uitstappie by die Wêreldkampioenskappe in 1995 gemaak, die 5000 m-eindronde bereik en 14de gekom. Hy het ook by die Olimpiese Spele in Atlanta deelgeneem, maar het nie verder as die halfeindronde gevorder nie. Hy het sy hoogste loopbaan plasing by die 1996 IAAF Wêreld Cross Country Kampioenskappe gehad
in 28ste om 'n Britse span te help insluitend Jon Brown, Rob Denemarke, Andrew Pearson en Keith Cullen na vyfde. Daardie jaar het hy dubbele nasionale sukses behaal met oorwinnings by die Engelse Cross Country-kampioenskappe en die AAA-kampioenskappe.