A executive with the National Restaurant Association -- which represents 500,000 restaurant businesses across the country -- called the city's efforts at change "heavy-handed" and was effervescent over Bloomberg's most recent loss.
"We very much questioned the efficacy of putting a dent in obesity by restricting the cup size in restaurants in New York City that sold sugar-sweetened beverages," said Scott DeFife, the association's executive vice president for policy and governmental affairs. "We don't think that micromanaging food service packaging is the way to end obesity in New York City."
Bloomberg's attempt to limit the size of sodas inspired Mississippi -- whose 34.9% obesity rate is the nation's highest -- to pass an "anti-Bloomberg" law.
"It simply is not the role of the government to micro-regulate citizens' dietary decisions," Gov. Phil Bryant wrote.
But Bloomberg lashed back.
"'Saturday Night Live' couldn't write this stuff," he said about Mississippi's move. "We have a worldwide, nationwide problem on obesity. This year, more people will die from overeating than from starvation -- first time in the history of the world."
"How can somebody try to pass a law that deliberately says we can't improve the lives of our citizens?" he asked. "It's farce."
While his critics might accuse him of simply trying to expand his political power through his health initiatives, Bloomberg's colleagues say that's not the case.
Bloomberg's focus is simple and singular, explained his former colleague Dr. Tom Frieden, director of the Centers for Disease Control and Prevention.
"Any time I came to him for a decision, he only asked one question: Was I certain that this would save lives?" said Frieden, who served as commissioner of the New York City Health Department from 2002-2009. "When it comes to failure - if he works on something for six months and it fails, the next day it's as if it didn't happen. He is always looking ahead."
Meanwhile, Bloomberg appears to be meeting his goal of adding length to the lives of New Yorkers.
A New Yorker born today is likely to live three years longer than a New Yorker born a decade ago, a year after he took office. "That's a huge surge, and it puts us a little more than two-and-a-half years ahead of the national life expectancy," Deputy Mayor Gibbs said.
Gibbs predicted that Bloomberg will remain focused on public health, even after he leaves office at the end of the year.
"He's very clear that that will, in fact, be a large part of the work that he does," she said.