Paxton pumping 99 mph, and Sale nearing 98.
Only one of those hard-throwing lefties got results to match.
Paxton struck out 12 in his first pinstriped clash with Boston, Sale found his fastball but still got smacked around, and the New York Yankees three-hit the Red Sox 8-0 on Tuesday night in the first game this season between the struggling AL East foes.
Paxton (2-2) pitched two-hit ball for eight innings, walking one and going to just two three-ball counts in a swift game that took only 2 hours, 23 minutes.
"I felt like I was searching before this," Paxton said. "I felt like I really found something tonight."
Mike Tauchman hit his first major league homer and drove in four runs, and Clint Frazier and Gleyber Torres also went deep for the Yankees. New York had dropped five of six and is 7-9 a year after winning 100 games.
Sale (0-4) reached 97.5 mph -- a positive sign for Boston after his velocity sagged this spring -- but still allowed four runs and seven hits over five innings. He struck out six and walked one while the World Series champions dropped to 6-12.
"I stink right now," Sale said. "I don't know what it is."
The longtime rivals hadn't played with both teams below .500 this deep into a season since 1992.
Acquired from Seattle in an offseason trade, Paxton adjusted well after Yankees special adviser Carlos Beltran informed the left-hander he was tipping pitches during a lousy start last week in Houston. Yankees manager Aaron Boone also said before the game he thought Paxton's stuff had dulled a bit since spring training.
Between starts, Paxton watched some old film of himself and tweaked his mechanics to match. It all clicked Tuesday. He drilled away with upper 90s fastballs, striking out four of his first six batters and six straight later.
"When I'm throwing that fastball like that, everything plays off of it," Paxton said.
He saluted the cheering crowd after retiring AL MVP Mookie Betts to end his night.
"I think it's a little bit different than anywhere else, being in Yankee Stadium and getting that ovation," Paxton said.
Boston's starters entered with a 7.18 ERA, worst in the majors, leading the club to bring up touted game-caller Sandy Leon from Triple-A and put him at catcher. Blake Swihart was designated for assignment.
Sale responded with some extra juice, just not enough. He entered with a 1.61 ERA in 17 games against the Yankees, best by any pitcher against New York since 1920, with a minimum of 75 innings.
"Throwing was better but still need to pitch better," Sale said. "Got to get results."
Frazier homered off the top of the right field wall to open the fourth. Betts nearly got a glove on it, but he came up short and got up slowly after slamming into the fence. He was still favoring his right wrist a couple of batters later but remained in the game. He said after that he was fine.
Tauchman doubled in a run later that inning, then hit a three-run drive in the sixth. The backup outfielder raised his batting average to .200 since being acquired at the end of spring training from the Rockies.
"As the new guy, you always want to help the team and do whatever you can," Tauchman said. "It's great to contribute to a really quality win."
Xander Bogaerts doubled in the fourth for Boston's first hit. The ball carried just over jumping right fielder Aaron Judge, bounced off the top of the wall and skipped back into play. Red Sox manager Alex Cora asked for a replay review, which upheld the two-base hit, putting runners at second and third.
The only other hit off Paxton was Jackie Bradley Jr.'s double in the eighth.
Red Sox: OF Andrew Benintendi was held out of the lineup with a bruised right foot. He fouled a ball off it Sunday. ... Bradley was back in the lineup after sitting out Monday with the flu. ... 2B Dustin Pedroia got a night off, which should be a regular occurrence this season in his return from a knee injury. ... RHP Erasmo Ramirez was called up from Triple-A and allowed Tauchman's homer.
Yankees: 1B Greg Bird was placed on the 10-day injured list before the game, giving New York a dozen players on the shelf less than three weeks into the season. The oft-injured Bird is expected to miss at least a month. ... CF Aaron Hicks (left lower back strain) ran and threw on the field and said he feels good. He's still working his way up to a minor league rehab assignment.
Follow Jake Seiner: https://twitter.com/Jake-Seiner
More AP MLB: https://apnews.com/MLB and https://twitter.com/AP-Sports
Cardinals look to maintain momentum against Pirates
The St. Louis Cardinals and Pittsburgh Pirates see each other a good bit as National League Central rivals, but they could be extra familiar with one another in a four-game series at PNC Park that opens Monday.
Gausman makes strong return from IL as Braves beat Nats 7-1
Kevin Gausman pitched into the eighth inning after missing more than a month, Josh Donaldson and Ronald Acuna Jr. homered, and the Atlanta Braves beat the Washington Nationals 7-1 on Sunday night to protect their NL East lead.
Passan: Garcia has grown into Yankees' best prospect
Jeff Passan breaks down what it would take for the Yankees to deal pitching prospect Deivi Garcia.
Yastrzemski homers in 12th to lift Giants over Mets 3-2
Mike Yastrzemski homered with one out in the bottom of the 12th inning to give the San Francisco Giants a 3-2 victory over the New York Mets on Sunday.
Saladino hits grand slam, Brewers beat Diamondbacks 7-4
Tyler Saladino had his first career grand slam, Mike Moustakas hit a go-ahead run-scoring single in the eighth inning and the Milwaukee Brewers beat the Arizona Diamondbacks 7-4 on Sunday.
Pujols, Trout homer, Goodwin 2 HRs, Angels beat Mariners 9-3
Resurgent slugger Albert Pujols and Mike Trout homered, Brian Goodwin connected twice and the Los Angeles Angels beat the Seattle Mariners 9-3 on Sunday.