In 1996 behaalde Nelson zijn eerste zege op de Southern Africa Tour door de Newcastle Classic te winnen nadat hij de play-off won van John Mashego.[2] In 1997 behaalde hij zijn tweede zege door de Vodacom Series van Gauteng te winnen.[3] Zijn laatste golfseizoen op de Sunshine Tour was in 2000/01.