2004ko Atenasko Udako Olinpiar Jokoetan, Alleynek bere programa mantendu zuen, bi igeri lehiaketa sailkatuz. 51.89 (100 m estilo libre) eta 1:53.19 (200 m estilo libre) FINA B estandarreko sarrera-denborak garbitu zituen Santo Domingoko (Errepublika Dominikarra) Panamerikako Jokoetan. 200 metroko estilo librean, Alleynek beste zazpi igerilari desafiatu zituen hirugarren txapelketan, besteak beste, Joshua Ilika Brenner mexikar bi aldiko olinpiar irabazlea eta Giancarlo Zolezzi txiletarra. Mahrez Mebarek algeriarrari irabazi zion hirugarren postua lortzeko eta hogeita laugarren sailkapena lortu zuen 1:52,89 minutuan, 0,11 segunduko aldearekin. Bigarren proban, 100 m.ko kanporaketan,
Alleyne berrogeita zortzigarren sailkatu da gaur goizean. Hirugarren kanporaketan igeri eginez, Alleynek 51.89ko denbora berdindu zuen eta bosgarren postua lortu zuen Zolezziren Max Schnettler herrikidearen aurka, 0.02 segunduko aldearekin.