"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.