Stevenson deltok i innendørs-VM 2004 og ble da utslått i kvalifiseringen. Han fikk sitt store gjennombrudd da han tok sølv under OL 2004 i Athen etter å ha gått over 5,90. Han ble bare slått av landsmannen Timothy Mack.