Хески и Ешли Кол су оптужени да су злоупотребили неке од присталица из Словачке, када је репрезентација Енглеске играла у квалификацијама за Европско првенство 2004. године, у октобру 2002. године. УЕФА је због тога отворила истрагу. Репрезентација Словачке је на крају била присиљена да игра наредни меч пред празним трибинама. Хески је добио конкуренцију на својој позицији у репрезентацији појавом Вејна Рунија. Међутим, упркос критикама, Хески је и даље био у првом тиму репрезентације и преузео је капитенску траку од Мајкла Овена, након што је он замењен када је Енглеска победила репрезентацију Србије и Црне Горе у Лестеру у јуну 2003. године. Хески је позван да игра у репрезентацији Енглеске за Европско првенство 2004. године, али на крају ипак није играо и био је предмет критика. Ушао је као замена током утакмице Енглеске против репрезентације Француске, која је победила резултатом 2 : 1. Хески је опозван у састав Енглеске током квалификација за Светско првенство 2006. године, након утакмице репрезентације Енглеске и Украјине у августу 2004. године. Након што је репрезентацији Енглеске приступио Питер Крауч, на позицији нападача, Хески је све више размишљао о повлачењу из националног тима.