2008. aasta Pekingi suveolümpiamängudel oli ta Kanada meeskonna liige, kes lõpetas kuuendana 4×100 m vabastiilis ja viiendana 4×200 m vabastiilis. Kuigi ta kvalifitseeriti kuueteistkümnest ujujast kolmandaks, üks koht ees Michael Phelpsist, ei võistlenud ta 200 m vabastiilis poolfinaalis. Selle asemel otsustas tema treener teda puhata 4 × 100 meetri vabasõidu jaoks, mis toimus samal päeval (Hayden lõi Kanada rekordi avamise etapis ajaga 47,56). Ta ei suutnud kvalifitseeruda 100 meetri vabas stiilis finaali.
hoolimata sellest, et ta on selle võistluse praegune maailmameister. Kuigi Hayden oli oma maailmameistrivõistluse tulemusel edutatud parimaks Kanada ujujaks, õnnestus ainult tema kaaslastel Ryan Cochrane'il võita medalit basseinis, samas kui ülejäänud ujumismeeskond ei jõudnud poodiumile vaatamata üldisele parandusele 2004. aasta näitusel.