Clemens reached a rare milestone with a vintage performance, pitching eight innings of two-hit ball to lead New York past the Minnesota Twins 5-1 on Monday night.
But the Yankees' excitement over his achievement was tempered a bit by Rodriguez's strained left hamstring, which forced the star slugger out of the game.
"It was not good, and that's the downer of the night," Clemens said. "We need him."
The Rocket became the first major leaguer to win 350 games since Hall of Famer Warren Spahn of the Milwaukee Braves accomplished the feat by beating the Chicago Cubs 2-0 on Sept. 29, 1963 -- just more than a year after Clemens was born. Yankees manager Joe Torre was Spahn's catcher in that game.
"I'm not as old as I thought I was," Clemens said with a wry smile.
Bobby Abreu hit a go-ahead homer and finished with three hits for the Yankees, who won for only the third time in 12 games. Rodriguez got his 80th RBI on a first-inning grounder, then left in the sixth after an awkward play at first base.
Rodriguez tripped over first baseman Justin Morneau's ankle while beating out a potential double play. He remained in the game and advanced to second, but told third base coach Larry Bowa he wouldn't be able to score on a single.
That's when Torre pulled Rodriguez, who was limping slightly in the clubhouse after the game. His leg was wrapped and he was scheduled for tests Tuesday. He said he didn't know how bad the injury was.
"We're going to sleep on it and see how it feels in the morning. Right now it's just a little sore, tender," Rodriguez said.
An extended absence for A-Rod would be a huge blow to the Yankees (38-41), struggling through a woeful season despite his big year at the plate. New York still hopes to fight its way back into the playoff race.
"Yeah, I'm concerned," Torre said. "I just hope it's not going to be a long-term thing."
The last time Rodriguez was on the disabled list was in July 2000 with Seattle, because of a right knee strain.
"That's something we're going to definitely try to avoid," he said.
In a turn-back-the-clock gem, Clemens (2-3) retired his final 15 batters after Joe Mauer's leadoff double in the fourth. The seven-time Cy Young Award winner struck out four and walked one in the longest outing of his latest comeback this season.
He pumped his fist after striking out his final hitter and walked off the mound to a loud ovation from the crowd of 53,036 as Elton John's Rocket Man played over the loudspeakers.
"I'll probably look at the history at another time," Clemens said. "I hope this is something that my body is telling me I'm getting stronger."
Clemens, who will turn 45 next month, lost his previous three starts after winning his season debut against Pittsburgh. He even failed to strike out a batter in his most recent outing, a 4-0 loss at Baltimore. That ended a streak of 200 consecutive starts with at least one strikeout.
This time, the Rocket outpitched Minnesota's Boof Bonser, who fell to 0-3 in four starts since beating Washington on June 10. It was his second loss to the Yankees this year.
All-Star Torii Hunter struck out once and grounded out twice against Clemens, leaving him 0-for-25 with 14 strikeouts in his career against the right-hander.
"His split was moving like crazy. It was like it wasn't even real," Hunter said. "He releases it like a fastball and you can't really tell. Some guys can -- but not me."
Clemens, eighth on the career wins list, threw 67 of his 97 pitches for strikes. After closer Mariano Rivera got the final three outs, the scoreboard flashed congratulations to Clemens.
But in the sixth, Abreu drove a 2-1 pitch about 15 rows up in the right-field upper deck for his fifth homer this season and first since June 12. That gave the Yankees a 2-1 lead and seemed to wake up their offense. Andy Phillips doubled before Robinson Cano's single put runners at the corners and chased Bonser.
"It was a play he's supposed to make. We usually make those plays and make outs. We just didn't make it tonight," Twins manager Ron Gardenhire said.
The Yankees went ahead on Rodriguez's RBI groundout in the first inning, when Minnesota second baseman Luis Castillo couldn't get the ball out of his glove on a potential double play.
The Twins tied it on Jason Kubel's RBI groundout in the second.
- Spahn is sixth on the career list with 363 wins, two ahead of Kid Nichols.
- Rodriguez was replaced at third base by Miguel Cairo.