Balmer became the CEO right at the peak of the tech bubble. He couldn't (nobody could) possibly have maintained that sort of valuation. It was all hype and irrational exuberance.
Balmer's reign also coincides almost perfectly with the anti-trust actions taken against Microsoft. He was given the worst Microsoft to do anything with.