Making his debut at Eden Gardens, Kolkata, on 28 November 2004, he initially made a slow start to his career, with his technique having been criticized after scoring 36 runs in the 2004 series against England. After honing his technique and working on his skills with the Dolphins, for whom he regularly top-scored in the South African domestic circuit, he proved his critics wrong in 2006 as he scored a comeback 149 against New Zealand at Newlands, Cape Town, helping guide South Africa to a match-saving draw. He subsequently continued this success, earning a national contract and scoring 1599 runs at an average of 57.10 in his next 19 Tests, solidifying his position as South Africa's regular number 3 batsman.