Ссора Кина и Виейра

На протяжении 2000-х годов Кин сохранял соперничество и вражду с капитаном «Арсенала» Патриком Виейра. Самый известный инцидент между двумя капитанами произошёл на «Хайбери» в 2005 году в период ожесточённого соперничества «Юнайтед» и «Арсенала». Виейра столкнулся с Гари Невиллом в туннеле перед матчем, угрожая отомстить тому за фол против Хосе Антонио Рейеса в предыдущем матче, вынудив Кина вступить с ним в словесную перепалку.Инцидент транслировался в прямом эфире по каналу «Sky Sports», причём зрители отчётливо слышали, как Кин обратился к главному судье матча Грэму Поллу со словами: «Скажи ему [Патрику Виейра], чтобы он заткнул свой грёбанный рот!» После игры, которую «Юнайтед» выиграл со счётом 4:2, Кин подверг критике решение Виейра выступать за сборную Франции вместо своей родной страны, Сенегала. Виейра позднее ответил, что исключение из состава национальной сборной на чемпионате мира ставит Кина не в лучшее положение, чтобы комментировать такие вопросы.Судья Грэм Полл позднее признавал, что ему следовало удалить обоих капитанов ещё перед матчем, однако из-за огромного давления общественности он этого не сделал.