2008 m. vasaros olimpinėse žaidynėse Pekine jis buvo Kanados komandos narys, kuris baigė šeštą vietą 4 × 100 m laisvosios stiliaus varžybose ir penktą vietą 4 × 200 m laisvosios stiliaus švaistose. Nors jis buvo trečias greičiausias iš šešiolikos plaukiojančių plaukiojančiųjų, už Maiklo Felpsą užimdamas vieną vietą, jis nedalyvavo 200 metrų laisvosios stiliaus pusfinale. Vietoj to, jo treneris nusprendė pailsėti jam 4 × 100 metrų laisvosios stiliaus varžybose, kurios vyko tą pačią dieną (Haydenas nustatė Kanados rekordą pirmoje etape su 47.56 laiku). Jis nesugebėjo įžengti į 100 m laisvosios stiliaus finalą.
Nepaisant to, kad jis yra dabartinis pasaulio čempionas. Nors Haydenas buvo paskelbtas geriausiu Kanados plaukikliu šiose žaidynėse su savo pasaulio titulu, tik jo kolegos ilgų atstumų laisvosios stiliaus Ryan Cochrane sugebėjo laimėti medalį už tautą baseine, o likusi plaukimo komandos dalis nepavyko patekti į podiumą, nepaisant bendro pagerėjimo 2004 m.