In a "dream ticket" style move, Barnes was appointed head coach of Celtic for the 1999–2000 season, working under Kenny Dalglish as director of football.
Trong phong cách di chuyển "một tấm vé mơ ước", Barnes được bổ nhiệm làm huấn luyện viên trưởng Celtic cho mùa 1999-2000, làm việc cùng Kenny Dalglish giữ vai trò là giám đốc điều hành.