"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
Gyorko, Dodgers damage Mets' chances with 3-2 comeback win
Jedd Gyorko came off the bench late and played a big role in rallying the Los Angeles Dodgers to a 3-2 victory that damaged the New York Mets' dwindling wild-card chances Sunday night.
Rays drop 1½ games back of Oakland for top AL wild card
After stumbling against the Los Angeles Angels, the Tampa Bay Rays head up the coast what appears to be an even more challenging series against the Dodgers.
White Sox walk home winning run, Lewis HRs in Mariners' win
Jose Ruiz walked Tom Murphy with the bases loaded in the ninth inning and the Seattle Mariners won via walk-off for the second straight game, beating the Chicago White Sox 11-10 on Sunday.
Rockies' bats catch fire in win vs. Padres
Ryan McMahon and Josh Fuentes both go yard in the Rockies' 10-5 win over the Padres.
Suárez homers twice, Bauer fans 9 as Reds edge D-backs
Eugenio Suarez homered twice in support of Trevor Bauer, who held his former team to one run on four hits in the Cincinnati Reds' 3-1 win over the Arizona Diamondbacks on Sunday.
Yaz scores go-ahead run on wild pitch, Giants beat Marlins
Mike Yastrzemski scored the go-ahead run on a wild pitch in the eighth inning, Johnny Cueto pitched five scoreless innings in his second game back from Tommy John surgery and the San Francisco Giants beat the Miami Marlins 2-1 Sunday.