Lewis vant AAA-mesterskapet, som arrangeres av Amateur Athletic Association of England, i 2000 (U15), 2004 (U20) og 2005 (U20). I 2005 fikk han også sølv ved BUSA-mesterskapet (British Universities and Colleges Sport) og AAA-mesterskapet innendørs. I 2006 vant han gull ved AAA-mesterskapet både innendørs og utendørs, med 5,40 i begge stevnene.