Элланд Роуд
Сезон 1982/83 Барнс провёл в Испании, выступая за «Реал Бетис», после чего вернулся на «Элланд Роуд», сыграв за «Лидс Юнайтед» 27 матчей и забив 4 мяча во Втором дивизионе в сезоне 1983/84. В 1984 году был арендован «Манчестер Юнайтед», но официальных матчей за клуб не провёл, и в том же году перешёл в «Ковентри Сити» за 50 000 фунтов. В сезоне 1984/85 провёл за «Ковентри» 18 матчей и забил 2 мяча.