Линекер перешёл в «Барселону» за $4 млн. Выбор в пользу каталонского клуба обуславливался тем, что у руля испанского клуба стоял англичанин Терри Венейблс. В помощь Гари в атаке был куплен Марк Хьюз. «Барселоне» противостоял «Реал Мадрид», в составе которого было трио Уго Санчес, Эмилио Бутрагеньо и Мичел. В сезоне-1987/88 «Барселона» смогла выиграть только Кубок Испании, что не устроило владельцев клуба. На пост тренера пригласили экс-звезду «Барселоны» Йохана Кройффа, который дал понять всем, что не будет использовать британскую модель Венейблса. К тому же Линекер получил травму колена и не полностью восстановился к чемпионату Европы 1988 года, где Англия, кроме поражений, ничем не запомнилась и выглядела бледной тенью сборной образца 1986 года. В составе каталонцев Линекер выиграл Кубок обладателей кубков: в финале была повержена итальянская «Сампдория», в составе которой блистали две молодые легенды — Роберто Манчини и Джанлука Виалли.