Gibson's county cricket career saw him play for Glamorgan before taking up coaching with the ECB after a series of niggling injuries. However, he returned to playing with Leicestershire in 2004. In 2006, he moved to Durham. As well as playing for three South African provincial sides, Gibson has also made appearances for Staffordshire.

Gibson signed a two-year contract with Durham in 2006. In his first season, he picked up 48 wickets and recorded a highest first-class score of 155, to keep his side in the division.

On 22 July 2007, he took 10/47 against Hampshire, becoming the 79th bowler in first-class cricket to take 10 wickets in an innings and the first in the County Championship since Richard Johnson in 1994:

Hampshire finished 115 all out, and Gibson walked away with astonishing figures of 17.3-1-47-10. Despite this feat, the match ended in a draw.

Later in 2007, Gibson bowled Durham to victory, again against Hampshire, in the Friends Provident Trophy. After setting 312 to win, with Gibson smashing fifteen off just seven balls, the Dynamos bowled out the Hawks for just 187. Gibson had Michael Lumb and Sean Ervine caught by Michael Di Venuto first and second ball of the innings respectively, both for 0. He then had Kevin Pietersen out lbw for 12 to leave Hampshire 17-3, finishing with figures of 3-24. He picked up the Player of the Match award for his efforts. Gibson remarked after the game, "Unbelievable. But we've got four games left and if I'm going to get through them I'm going to have to cut down on the celebrations a little bit."

Gibson made two Test appearances for the West Indies. In his first outing against England in 1995, he picked up the wickets of Alec Stewart and Darren Gough in the first innings, finishing with figures of 2-81, but was less successful in the second with 0-51. With the bat he made 29 and 14, as the West Indies slumped to a 72-run defeat.

His second appearance came in 1999 against South Africa. He took the wicket of Jacques Kallis in the first innings to end with 1-92, but in the second innings, again finished with 0-51. He made his highest Test score of 37 during his first knock, and made 13 before being run out in his second. South Africa eventually won by 149 runs.

Gibson was seen primarily as a one-day specialist - "his hard-hitting late middle-order batting was particularly effective in the closing overs of the innings."^[12] He played in 15 One Day Internationals, top scoring with 52 against Australia and taking best figures of 5-42 against Sri Lanka. He took another 5 wicket haul against the same opposition and two four-fors, finishing with an impressive bowling average of 18.26.^[13]

England Bowling Coach

On 20 September 2007 Gibson was appointed as England's bowling coach for the one-day series in Sri Lanka because Allan Donald had commentary duties in South Africa.<