Konplete fraz sa a: Nan jwèt olenpik ete 2004 yo nan Atèn, Alleyne te kenbe pwogram li a lè li te kalifye pou de konpetisyon naje. Li te efase FINA B-estanda antre fwa nan 51.89 (100 m freestyle) ak 1:53.19 (200 m freestyle) soti nan Pan Ameriken jwèt yo nan Santo Domingo, Repiblik Dominikèn. Nan 200 m stil lib, Alleyne defye sèt lòt naje sou twazyèm chalè a, ki gen ladan tou de fwa Olympians Joshua Ilika Brenner nan Meksik ak Giancarlo Zolezzi nan Chili. Li depase Aljeryen Mahrez Mebarek pou pran twazyèm plas ak trant-katriyèm an jeneral pa 0.11 nan yon dezyèm nan 1:52.89. Nan dezyèm evènman li a,
100 m freestyle, Alleyne mete karant-wityèm an jeneral sou preliminè maten an. Naje nan chalè twa, Alleyne matche ak tan antre li nan 51.89 pou sove yon senkyèm plas sou konpatriyòt Zolezzi a Max Schnettler pa 0.02 nan yon dezyèm.