The 29-year-old Moody wins his 53rd after being named in the back row alongside James Haskell and debutant Luke Narraway. Moody will play on the openside flank.
Kay, who also has 53 caps and has played in two successive World Cup Finals with England, is named among the replacements.
Lock Louis Deacon (groin strain) and back row Tom Croft (shoulder) were not considered due to injury, and hooker George Chuter has missed out on selection as Mark Regan continues in the No2 shirt, with Baths Lee Mears chosen on the bench.
England team (v Wales, Saturday February 2)
15 Iain Balshaw (Gloucester Rugby)
14 Paul Sackey (London Wasps)
13 Mike Tindall (Gloucester Rugby)
12 Toby Flood (Newcastle Falcons)
11 David Strettle (Harlequins)
10 Jonny Wilkinson (Newcastle Falcons)
9 Andy Gomarsall (Harlequins)
1 Andrew Sheridan (Sale Sharks)
2 Mark Regan (Bristol Rugby)
3 Phil Vickery (London Wasps, captain)
4 Simon Shaw (London Wasps)
5 Steve Borthwick (Bath Rugby)
6 James Haskell (London Wasps)
7 Lewis Moody (Leicester Tigers)
8 Luke Narraway (Gloucester Rugby)
Replacements
16 Lee Mears (Bath Rugby)
17 Matt Stevens (Bath Rugby)
18 Ben Kay (Leicester Tigers)
19 Tom Rees (London Wasps)
20 Richard Wigglesworth (Sale Sharks)
21 Daniel Cipriani (London Wasps)
22 Lesley Vainikolo (Gloucester Rugby)