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