Actually, he tripled revenues ($23 billion to $74 billion) and almost doubled profits.

Along with "what have the Romans ever done for us", Ballmer can also be forgotten for some billion-dollar business such as SharePoint and for making Microsoft a serious player in cloud computing ;-)