właśnie w tym klubie Immelman stawiał pierwsze kroki jako golfista. Rok później skutecznie bronił tytułu, czym powtórzył osiągnięcie swojego rodaka i mentora kariery, Gary'ego Playera, z drugiej połowy lat 70. Ponadto w ramach European Tour Immelman wygrał w 2004 turniej Players Championship of Europe (ówczesna pełna nazwa brzmiała "Deutsche Bank - SAP Open The Players Championship of Europe"). Osiągnięcia te, a także inne miejsca w czołówce turniejów, dały mu kilkakrotnie miejsce w czołowej dziesiątce najlepiej zarabiających golfistów European Tour w poszczególnych sezonach. W sezonie 2002/2003 był najlepszy w Sunshine Tour.
W 2005 powołany został do gry w Presidents Cup, imprezie drużynowej, w której reprezentacja amerykańska potyka się z ekipą międzynarodową, złożoną z zawodników spoza Europy; Immelman grał w 2005 i 2007, w obu przypadkach jego międzynarodowy zespół (którego kapitanem był Gary Player) przegrywał. Udział w Presidents Cup 2005 zaowocował zaproszeniem Immelmana w sezonie 2006 do cyklu PGA Tour. Zwycięstwo w turnieju Western Open i awans do czołowej piętnastki oficjalnego rankingu światowego golfowego przyniosły Południowoafrykańczykowi tytuł "debiutanta roku" PGA Tour.