Barnes said: "the only reason I played for England was because they were the first to ask...if Scotland had asked ...You go and play for Scotland.
В сезоне 1998/99 Барнса подписал «Чарльтон Атлетик», который только что пробился в Премьер-лигу.