Robert Allenby defeated Henrik Stenson in a sudden-death play-off on Sunday to become the first Australian to win the Nedbank Challenge.