Gibson then signed for Kilmarnock from the Palmerston Park club in early 2007, in a deal which saw Stevie Murray and Jamie Adams join Queens on loan for the rest of the 2006–07 season.

On 1 September 2007 he produced another impressive performance against Aberdeen, tormenting the Dons defence, although Kilmarnock were defeated 1–0;[2] after the match, Gibson said he was disappointed the team had lost, believing they had enough possession and created enough chances to earn a victory.

[8] Before kick-off in a match against Hearts, Gibson accidentally hit a young Killie supporter on the back of the head with the ball.

As an apology, the young fan was treated to a day out behind-the-scenes at Rugby Park and presented with a pair of his football boots.

[10] His debut for the Pars was in a Scottish League Cup match, providing an assist for David Graham in a 5–0 win over Dumbarton.

Two months after joining the club, Gibson scored his first two goals on 10 October 2009, also providing an assist for Andy Kirk, in a 3–1 win versus Ayr United.

With only three appearances for Crawley Town, on 19 February 2011, Gibson started in the FA Cup match versus Manchester United at Old Trafford.

On 24 August 2011, Gibson returned north of the border to sign for Perth club St Johnstone, in a loan deal until the end of January 2012 – he had been feeling homesick, as his two young children had remained in Scotland since his move down south.

[14] He debuted for St Johnstone on 24 August 2011 versus Livingston in the Scottish League Cup, in a 3–0 home win, and set up the first two goals.

[29] He scored a free-kick winner at home on his league debut against Hibernian[30] and netted again from a free kick the following week in another 2–1 victory, this time versus St Mirren.

[35] After one season as manager of Queen of the South's reserve team, Gibson signed for the Doonhamers on 15 September 2020 for a third spell at his hometown club.

[42] In September 2022, he and 17-year-old son Lewis made history when they appeared together in the closing minutes of a League One fixture against FC Edinburgh, becoming the first parent and child to play in the same team in Scottish senior football.

[45] On 13 February 2022, following the departure of Allan Johnston and Sandy Clark, Gibson was appointed interim player-manager of Queen of the South.

[46] In his first match in interim charge, Gibson (with former Raith Rovers manager Grant Murray as his assistant) earned a 0–0 draw with Arbroath, then leaders of the Scottish Championship, at Palmerston Park.

[49] On 21 December 2022, Gibson departed the Dumfries club by mutual consent, with his assistant manager Murray then placed in interim charge of the Doonhamers.