Gibbs has scored two double centuries in his Test career, both contrasting innings. His first was an innings of 211 not out against New Zealand at Jade Stadium in 1999. His innings took 468 balls while his second double century, 228 against Pakistan came off just 240 balls. In that innings in Newlands, he reached a national record partnership of 368 with Graeme Smith. He has put on a further two 300-run opening stands with his captain, making them the only pair in Test history to break 300 on three occasions. He also holds the South African second wicket record, a partnership of 315* with Jacques Kallis.

Gibbs is one of only three batsmen in ODI history to score hundreds in three consecutive innings, with the others being Zaheer Abbas and Saeed Anwar. On the 6 October 2002 in the 2nd ODI against Bangladesh, Gibbs had a chance to become the only batsman to score four hundreds in a row. South Africa were set 155 for victory and Gibbs fell just three runs short, finishing unbeaten on 97. When just six runs were needed for victory, Gibbs had the strike and was on 96 but Alok Kapali bowled a legside wide which went for four and his task was made too difficult