Rudolph's weight of runs returning to the SuperSport four-day competition in 2010-11 put his name back in the selectors' minds. He topped the run charts, scoring 954 runs in 17 innings for the Titans franchise. Last week it earned him a place back on South Africa's list of 22 contracted players for the coming season.
That contrasts with a decade ago. Rudolph was set to debut in the third test against India in November 2001 but the match was only given first-class status in the wake of the Mike Denness affair. Match referee Denness provoked a political storm by fining six of the Indian team for misconduct in the second test.
It created such a diplomatic drama that the third test was declared void. Two months later Rudolph had another opportunity stymied by what many felt was reverse discrimination. The then president of the South African board Percy Sonn vetoed Rudolph's selection against Australia in Sydney allowing coloured player Justin Ontong to start instead. Rudolph went on to make 222 not out debuting against Bangladesh in 2003.
But his place in South African cricket seemed lost when he signed what ended up being a four-year deal with English county Yorkshire. It meant he revoked his rights to play for the Proteas under a complex legal clause known as the Kolpak rule.
That meant he could play for Yorkshire on the basis of his South African heritage but could avoid being classed as an overseas player. Rudolph continued to play for the county under that rule - with the downside being that he could not play for South Africa in the meantime.
Now he has the chance to keep writing this new chapter, starting with a return to test cricket on March 7 in Dunedin.