השלים את המשפט הבא: נוטאל עשה את הופעתו השנייה בגמר באליפות העולם ב-1995, הגיע לגמר של 5000 מטר והגיע למקום ה-14. הוא גם רץ באולימפיאדת אטלנטה, אבל לא התקדם מעבר למחצית הגמר. היה לו את העמדה הגבוהה ביותר בקריירה שלו ב
1996 IAAF אליפות העולם קרוס קאנטרי ב-28 כדי לעזור לקבוצה בריטית כולל ג'ון בראון, רוב דנמרק, אנדרו פירסון וקית' קאלן לחמישי. באותה שנה הוא זכה להצלחה כפולה עם ניצחונות באליפות אנגליה בקריס קאנטרי ובאליפות AAA.