Skriv en fortsættelse til dette afsnit - Ved de olympiske lege i Athen i 2004 holdt Alleyne sit program ved at kvalificere sig til to svømmeture. Han klarede FINA B-standard indgangstider på 51,89 (100 m freestyle) og 1:53,19 (200 m freestyle) fra Pan American Games i Santo Domingo, Dominikanske Republik. I 200 m freestyle udfordrede Alleyne syv andre svømmere i tredje heat, herunder to-gangers olympiske spillere Joshua Ilika Brenner fra Mexico og Giancarlo Zolezzi fra Chile. Han overhalede Algeriets Mahrez Mebarek til at tage en tredje plads og tredive-fire samlet med 0,11 af et sekund i 1:52.89. I sin anden begivenhed, 100 m freestyle
Alleyne placerede sig på 48. pladsen i morgen. Alleyne svømmede i tredje heat og matchede sin starttid på 51,89 for at redde en femte plads over Zolezzis landsmænd Max Schnettler med 0,02 af et sekund.