I le 2004 Summer Olympics i Atenai, na tausisi ai Alleyne i lana polokalame e ala i le agavaa mo ni tauvaga se lua o le aau. Na ia faamamaina FINA B-tulaga ulufale taimi o 51.89 (100 m freestyle) ma 1:53.19 (200 m freestyle) mai le Pan American Taaloga i Santo Domingo, Dominican Republic. I le 200 m freestyle, na luʻiina ai e Alleyne isi tagata aau e toafitu i le vevela lona tolu, e aofia ai ma isi tagata taʻalo e toʻalua o le Olimipeka o Joshua Ilika Brenner mai Mekisiko ma Giancarlo Zolezzi mai Chile. Na ia manumalo i le tagata Algeria o Mahrez Mebarek e ave le tulaga tolu ma le tolu sefulu ma le fa i le aotelega e 0.11 o le lona lua i le 1: 52.89. I lana tauvaga lona lua, i le 100 mita saʻoloto
, na tuu ai Alleyne i le tulaga e 48 i le faasologa atoa i le faataamilosaga muamua i le taeao nei. I le taʻaloga lona tolu, na fetaui lelei ai Alleyne ma lona taimi e 51.89 ina ia maua ai le tulaga lima i le tagata o Zolezzi o Max Schnettler e 0.02 sekone.