The surging Cardinals hope to get a similar effort from Shelby Miller on Wednesday night, though Miller hasn't been pitching nearly as deeply into games despite his mostly positive results of late.
St. Louis goes for its 11th win in 14 contests as it faces the Yankees and road-challenged Hiroki Kuroda to close out the three-game set.
The Cardinals (29-23) rebounded after a 12-inning defeat Monday by winning 6-0 on Tuesday behind Lynn, who threw his first career complete game. Matt Holliday and Matt Adams had three hits and an RBI apiece and Allen Craig drove in two runs for St. Louis, which ended New York's season high-tying three-game road winning streak.
Holliday's third homer of the season ended a 24-game drought.
''You play this game long enough, you're going to have a period of time where things, you don't get what you want,'' said Holliday, who went 3 for 3 and is batting .375 with two home runs and eight RBIs in 11 career games against New York. ''I don't want to look back on the past, it's all about what I'm doing now and the rest of the season.''
Miller (6-3, 3.18) will try to lead the Cardinals another victory, though he may need help from the bullpen for that to happen. He's 6-1 with a 2.38 ERA in his last eight starts, but the right-hander has failed to last at least six innings in five of his past seven outings.
He had his five-start winning streak snapped Friday, when he pitched five innings and gave up four runs in a 5-3 loss to Cincinnati.
Miller has gone 3-1 with a 2.19 ERA in four home starts this year and will be facing the Yankees (27-24) for the first time. He's 2-2 with a 5.79 ERA in five career interleague starts.
New York, which had scored 19 runs in the previous four games, was shut out for just the second time this season and went 0 for 9 with runners in scoring position.
''We didn't play a very good game today but we had run off three pretty good games in a row,'' Yankees manager Joe Girardi said. ''It's just part of the game. You have ups and downs.''
The Yankees will turn to Kuroda (3-3, 4.55) as they look to finish their nine-game trip with a winning record. The right-hander, though, struggled his last time out as his inconsistent season continued.
Kuroda lasted a season low-tying 4 2-3 innings Friday, giving up four runs - two earned - and eight hits in a 6-5 loss to the Chicago White Sox. He's gone 1-0 with a 4.86 ERA in his last three starts.
Kuroda is 0-7 with a 4.59 ERA in his past 11 road starts since winning at Texas on July 25, the longest drought of his career.
He's 1-2 with 3.19 ERA in five career starts versus the Cardinals, all of which came with the Los Angeles Dodgers. He last faced them Aug. 24, 2011, throwing seven innings and giving up three runs in a 9-4 win at Busch Stadium.
Yankees first baseman Mark Teixeira missed his second straight game due to soreness in his surgically repaired right wrist, and there appears to be a good chance he'll be out of the lineup Wednesday as well. Girardi said it might make sense to rest the slugger with New York having an off day Thursday, giving more time for the soreness to subside.
Kelly Johnson started at first Tuesday.