In 2000 had Allan Johnson te kampen met blessures, maar desondanks werd hij op de Olympische Spelen van Atlanta met 13,23 knap vierde in de finale. In het jaar erop revancheerde hij zich door op de WK in Edmonton de Cubaanse olympische kampioen Anier Garcia te verslaan en zette hij met 13,04 de beste jaarprestatie neer. Op de Olympische Spelen van 2004 in Athene tuimelde hij in de voorrondes over een horde en werd met een finishtijd van 13,45 uitgeschakeld. Dat seizoen liep hij met 13,05 de op-een-na beste jaarprestatie ter wereld.