Sabathia won for the first time in more than a year, Rodriguez hit one of New York's five homers and the Yankees beat the Tampa Bay Rays 11-5 on Monday night.
"That's the story today: It was good to get CC his first win," Rodriguez said. "I thought he did a lot of good things."
Sabathia (1-5) allowed four runs and six hits in seven innings to stop a nine-start winless streak since a victory over Boston on April 24, 2014. The lefty missed most of last season due to a knee injury.
"I felt pretty good today," Sabathia said. "I just wanted to stay aggressive."
Rodriguez put the Yankees up 1-0 on his eighth homer this season and 662nd overall, a long drive to left field in the first.
Rodriguez has had some left hamstring tightness and grabbed his leg after reaching second.
"It's a little sore on the last run," he said. "I think I should be OK."
Rodriguez has 50 home runs off Tampa Bay pitching in 209 games. He has reached base safely in 11 of 19 plate appearances this year in four road games against the Rays, with three homers, five RBIs and eight runs scored.
The three-time MVP has 1,989 RBIs, three short of tying Babe Ruth for fourth place on the career list since RBIs became an official stat in 1920.
Logan Forsythe homered and drove in three runs for the Rays.
Headley, in the fourth, and Gardner, in the sixth, each had a three-run shot off Alex Colome (2-1) as the Yankees grabbed an 8-1 lead. Beltran has hit both of his homers in the past two days, including a solo drive Monday.
Headley got his fourth RBI on a sacrifice fly in the seventh.
After Forsythe and Joey Butler hit consecutive solo homers off Sabathia during a three-run seventh, Forsythe cut the Rays' deficit to 9-5 with an eighth-inning single.
"Sabathia quieted us down basically until it was almost too late," Rays manager Kevin Cash said.
Colome gave up eight runs and 11 hits over six innings.
The game ended when Yankees shortstop Didi Gregorius caught Tim Beckham's pop fly off an overhanging catwalk in shallow left field. He joined a small group that includes Omar Vizquel to make that sort of play.
The announced crowd of 10,619 was the smallest for a Rays home game against the Yankees.
Yankees: Jacoby Ellsbury was rested. Manager Joe Girardi said the center fielder looks physically tired. ... RHP Ivan Nova (elbow surgery) will start his third extended spring training game Tuesday and is expected back next month. ... LHP Chris Capuano (quadriceps) is scheduled to throw around 90 pitches for Triple-A Scranton/Wilkes-Barre on Tuesday night in what could be one of his last rehab starts. ... INF Brendan Ryan (hamstring) hopes to start a rehab assignment next week.
Rays: Tampa Bay closer Jake McGee (elbow surgery) could return during a five-game road trip that begins Friday.
Yankees great Yogi Berra will celebrate his 90th birthday Tuesday.
New St. John's basketball coach Chris Mullin will throw out the ceremonial first pitch before the Yankees play Kansas City on May 27.
Stephen A.: Dodgers-Braves should have been a divisional series
Stephen A. Smith implores MLB to change its playoff format after the Giants drew the Dodgers in the first round despite both teams eclipsing 100 wins.
Milwaukee Brewers seeking answers for Christian Yelich's hitting struggles
Brewers president of baseball operations David Stearns says nobody has been able to figure out the cause of Christian Yelich's hitting struggles over the past couple of seasons.
Atlanta Braves to start Max Fried in Game 1 of National League Championship Series
Max Fried, who pitched six shutout innings with nine strikeouts in Atlanta's Game 2 win over Milwaukee in the NLDS, will start against the Dodgers in Game 1 of the NLCS on Saturday.
Thursday night's NFL and MLB endings cost bettors big money
The final results of Thursday's primetime NFL and MLB games were equal parts dramatic and costly for bettors with wagers on those particular events.
Houston Astros ace Lance McCullers Jr. left off ALCS roster against Boston Red Sox
Right-hander Jake Odorizzi had been added to the Astros' roster for the ALCS, replacing ace Lance McCullers Jr., who suffered forearm tightness in his last start and is still being evaluated.
Chicago Cubs hire Carter Hawkins as general manager
The Cubs have hired Carter Hawkins as their new general manager. Hawkins joins Chicago after 14 seasons with Cleveland in various roles, including assistant general manager.