2004 m. vasaros olimpinėse žaidynėse Atėnuose Alleyne išlaikė savo programą, kvalifikuodamasis į du plaukimo varžybas. Jis pasiekė FINA B standartinį įžengimo laiką 51,89 (100 m laisvosios stiliaus) ir 1:53,19 (200 m laisvosios stiliaus) Panamerikietiškose žaidynėse Santo Domingo, Dominikos Respublika. 200 metrų laisvosios stiliaus lenktynėse Alleyne iššokė iššūkį septyniems kitiems plaukiojantiems trečiojoje varžybose, tarp jų - du kartus olimpiniais žaidimais dalyvavęs Meksikos sportininkas Joshua Ilika Brenner ir Čilės sportininkas Giancarlo Zolezzi. Jis pralaimėjo Alžyro Mahrez Mebarek ir užėmė trečią vietą ir trisdešimt ketvirta bendrą vietą 0,11 sekundės per 1:52,89 sekundę. Antruoju metu, 100 m laisvu stiliumi
Alleyne buvo keturiasdešimt aštuntoje vietoje ryto preliminaruose. Trečioje varžybėje Alleyne susitaikė su savo 51.89 įėjimo laiku, kad išsaugotų penktąją vietą prieš Zolezzi kraštiečio Max Schnettler 0,02 sekundės.