Am 15. November 2008 debütierte Gibson für United in der Premier League. Nach seiner dortigen Einwechslung gegen Stoke City feierte er zehn Tage später auch in der Champions League gegen den FC Villarreal seinen Einstand, als Darren Fletcher für ihn ausgetauscht wurde. Im Dezember 2008 war er Teil des Kaders, der in Japan die Klub-Weltmeisterschaft gewann – obwohl er dort nicht zum Einsatz kam, erhielt er eine Siegermedaille. Am 1. März 2009 agierte er an der Seite von Paul Scholes im zentralen Mittelfeld der United-Mannschaft, die im Wembley-Stadion gegen Tottenham Hotspur den Ligapokal errang. Hier hatte Gibson in den zunächst torlosen ersten 90 Minuten auf dem Platz gestanden, bevor Ryan Giggs für ihn eingewechselt wurde. Nach diesem Entwicklungsschub in der Saison 2008/09 stattete Manchester United ihn mit einem neuen Dreijahresvertrag aus. Im Januar 2012 wechselte der in der Liga nur selten zum Einsatz gekommene Gibson zum FC Everton. Nachdem er bei Everton in den ersten beiden Spielzeiten noch auf zusammen 34 Ligaeinsätze kam, waren es in den drei folgenden nur noch insgesamt 17 Ligaspiele.