Kallis, lucky to have been given not out after getting the faintest of outside edges to Vasbert Drakes when he was on 48, was composed until a measure of urgency was required as he reached his 27th test half-century.
Gibbs had made 104 out of his team's 210 for two at tea, and accelerated away to 142 off 175 balls to fall just three runs short of reaching 4,000 test runs.
Gibbs batted without any indication of a lack of confidence after his nose was broken when he was hit in the face by a ball off Vasbert Drakes during the first-test victory in Johannesburg.
He raced to his milestone in just 130 balls in 109 minutes, hitting 16 fours as he treated every one of the six West Indian bowlers with disdain. His dominance was marked by the four with which he reached his century -- a pull in front of square off Drakes from a delivery that was not really that short.
He has now scored centuries against all test-playing nations except Sri Lanka, and was only dismissed to a loose pull shot off a Sanford delivery.
RSS