Oakland, which also closed in on a $22 million, two-year contract with left-hander Scott Kazmir, is revamping after losing to the Tigers in the AL division series.
Johnson led the MLB with 51 saves in 2012 and tied for the league lead last season with 50. The two-time AL West champion A's found their closer to replace All-Star Grant Balfour, who became a free agent after the season and is expected to command a multiyear deal.
Clubs often use the so-called tender deadline as leverage to force agreements with players they won't go to arbitration with. Among the players let loose were Toronto catcher J.P. Arencibia, Boston right-hander Andrew Bailey and outfielder Ryan Kalish, Mets right-hander Jeremy Hefner, Yankees infielder Jayson Nix, Tampa Bay outfielder Sam Fuld and Kansas City infielder Chris Getz.
The Los Angeles Angels gained nearly $10 million of payroll flexibility, declining to offer contracts to pitchers Tommy Hanson, Jerome Williams and Juan Gutierrez, along with third baseman Chris Nelson.
With an excess of catching after reaching an agreement to sign Brian McCann, the Yankees traded Chris Stewart to Pittsburgh for a player to be named, and Stewart agreed to a $1 million, one-year deal with the Pirates. The Yankees also finalized a $5 million, two-year contract with shortstop Brendan Ryan, who became their starter in September when Derek Jeter went back on the disabled list.
Willie Bloomquist agreed to return to Seattle after spending his first seven MLB seasons with the Mariners and the past three with Arizona. He hit .317 for the Diamondbacks this year but had just 139 at-bats.
Catcher Dioner Navarro agreed to an $8 million, two-year contract with Toronto, while another catcher, Jose Molina, agreed to a $4.5 million, two-year contract to remain with Tampa Bay.
___
AP Baseball Writer Janie McCauley and AP Sports Writers Tim Booth and Larry Lage contributed to this report.