Lewis deltog vid Olympiska sommarspelen 2004 i Aten där han blev utslagen i kvalet och fick inte hoppa vidare i finalen. Vid VM 2005 blev han åter utslagen i kvalet. Vid Samväldesspelen 2006 tog han sig vidare till finalen där han blev sexa efter att ha hoppat 16,53.