Lewsey won his first caps at inside centre and fly-half against the All Blacks on England's "Tour of Hell" in 1998 but did not establish himself as a first-choice starter until 2003, when he starred in wins in New Zealand and Australia after a Six Nations Grand Slam.