During the 2000 Six Nations Championship, he had to step in for the injured Martin Johnson. He earned his 20th cap during the 2003 Six Nations Championship, a tournament which saw England win the Grand Slam. Shaw played in all three 2003 Rugby World Cup warm up matches. He was not named in the original 30-man squad but was flown out to Australia due to an injury to Danny Grewcock, earning him an MBE as part of the World Cup winning team. He keeps this in a drawer as he feels he didn't "win" it as he never played in a test.