In a series of heated city council hearings, he blasted the company for its acceptance of public funds and circumvention of the typical public approvals process.
Now, as Amazon has pulled the plug on the process to build a headquarters in New York, Johnson has something of a win under his belt.
"I look forward to working with companies that understand that if you're willing to engage with New Yorkers and work through challenging issues, New York City is the world's best place to do business, Johnson said in a statement after Amazon dropped the news bombshell. "I hope this is the start of a conversation about vulture capitalism and where our tax dollars are best spent. I know I'd choose mass transit over helipads any day."
"I don't think anyone should assume that this is a fait accompli," Johnson said at the time. "This is the beginning of a process where the public and the City Council and other elected officials are going to continue to seek answers and understand whether or not this is a good deal for New York City, or if we got played."
At the time, Johnson said the anti-Amazon movement's best shot at stopping the deal was through the Public Authorities Control Board, which the deal needed approval from. New York State Sen. Michael Gianaris, who has been highly critical of the Amazon deal, was just nominated to the board, and his "no" vote could have scuttled the entire project.
As it turns out, HQ2 never got that far.
"I think Amazon themselves made a tremendous mistake, whoever was advising them, which is coming to this city," Johnson said in December. "It's going to be an issue for them."
Turns out Johnson was correct.