"I feel like we've been doing that lately," Olson said. "If we give up a run or two, we find a way to come in and respond. To shut down any momentum is nice to do."
Olson connected on a two-run shot down the right field line with two outs in the first off Domingo German (16-3) for his 26th homer, and Canha followed with his 19th on a drive to right-center.
That helped carry the A's to a win in the first meeting between the teams since the Yankees eliminated Oakland in the wild-card playoff last season. These teams could meet again come the postseason with New York holding the best record in the American League and the A's moving one percentage point ahead of Tampa Bay in the race for the second wild-card spot.
This was the first of six games in less than two weeks between these teams with Oakland visiting New York next weekend.
"You'd like to start out well, especially at home knowing we're going to play them six times in the next 12 days," Oakland manager Bob Melvin said. "It's nice to get a first-game win."
The early outburst proved to be more than enough for Homer Bailey (11-8), who shut the Yankees down after allowing a solo homer to Gary Sanchez in the first inning. Bailey allowed one run and seven hits in 5 2/3 innings to improve to 3-0 at home since joining Oakland last month in a trade from Kansas City. He walked none and struck out eight.
The Yankees have lost two straight after starting August with 15 wins in 18 games.
"We got a lot of hits but we just couldn't get that hit to kind of put us over the top," manager Aaron Boone said. "Been a couple days of that where we've had some opportunities and haven't been able to cash in."
German had his career-best seven-game winning streak snapped after allowing six runs -- five earned -- and eight hits in 5 1/3 innings.
Aaron Judge added a solo homer in the eighth for the Yankees, a 467-foot drive to left field that was the first long ball he has pulled all season.
"Direction doesn't matter," Judge said. "As long as they go over the fence and it adds runs, I'm happy with it. Left or right or center. Just glad to get one."
Yankees: 1B Luke Voit (sports hernia) is slated to start a rehab assignment at Triple-A Scranton/Wilkes-Barre on Friday and could be back in the majors when the Yankees return home Aug. 30. ... OF Giancarlo Stanton (right knee sprain) will ramp up his work on this road trip, doing work on the field and taking BP. ... New York agreed to a minor league contract with RHP Trevor Rosenthal.
Athletics: Prized pitching prospect A.J. Puk was called up from Triple-A Las Vegas. Puk, who underwent reconstructive elbow surgery last year, is on a innings restriction and working out of the bullpen. ... The A's released RHP Marco Estrada.
The Yankees didn't take long to get on the board with Sanchez's solo homer in the first inning marking the 209th straight game they had gone without being shut out. That broke a tie with Cincinnati (2000-01) for the third longest streak. Only Milwaukee with 212 straight in 1978-79 and the Yankees with 308 in 1931-33 had longer streaks.
HALL OF FAME
The A's honored longtime sports writer Ron Bergman in a pregame ceremony as the first journalist inducted into the team's Hall of Fame. Bergman covered the franchise during its win of three straight World Series titles in the 1970s and was the author of "Mustache Gang," which chronicled the first title team in 1972. Bergman's children, Adam and Anne, accepted the award on behalf of their late father.
More AP MLB: https://apnews.com/MLB and https://twitter.com/AP-Sports
Twins make history with Sano's 482-foot homer
Miguel Sano's three-run home run gives the Twins a 5-0 lead and makes Minnesota the first team in MLB history to have five players with at least 30 homers in a season.
In an age of superteams, Oakland A's built a winner without tanking
Without a full rebuild or a big budget, the A's are in the postseason picture again. Almost two decades after Moneyball, how do they keep doing it?
Stroman's strong outing keys Mets' 6-1 win over Rockies
Marcus Stroman pitched seven shutout innings, Amed Rosario, Brandon Nimmo and Pete Alonso all homered in the sixth to break open a scoreless game and the New York Mets beat the Colorado Rockies 6-1 Tuesday night to boost their flickering playoff hopes.
Kenrick, Corbin power Nationals to 6-2 win over Cardinals
Howie Kendrick finished a triple shy of hitting for a cycle, Patrick Corbin pitched six strong innings, and the Washington Nationals beat the St. Louis Cardinals 6-2 Tuesday night.
Cubs lose 4-2 to Gray, Reds
The Chicago Cubs were shut down by Sonny Gray and two relievers Tuesday night, falling 4-2 to the Cincinnati Reds in a loss that hurt their playoff positioning.
Alonso caps off Mets' 3-homer 6th inning
Amed Rosario, Brandon Nimmo and Pete Alonso all go yard for the Mets in the top of the sixth to take the lead against the Rockies.