Lewis-Francis har de siste årene vanligvis hatt rollen som ankermann på det britiske stafettlaget over 4 x 100 meter. Karrierens største øyeblikk kom 28. august 2004 i Athen i OL-finalen på 4 x 100 meter. Det britiske laget vekslet for tredje og siste gang (Devonish til Lewis-Francis) to meter foran storfavorittene USA med daværende verdensrekordholder Maurice Greene på sisteetappen. Lewis-Francis holdt unna for Greene, slik at Storbritannia vant gullet på 38,07, bare ett hundredels sekund foran USA. I stafetten i VM 2007 gikk Lewis-Francis ut på sisteetappen ved siden av USAs Leroy Dixon, men måtte slippe både Dixon og Jamaicas Asafa Powell forbi seg. Dermed fikk britene og Lewis-Francis bronse som i VM 2005.