I enjoyed this read. One thing that struck me, time and time again, was the thought that none of these responses sound even remotely like Steve Ballmer. For example:

Q. [What leadership lessons have you learned from] Bill Gates?

A. Bill is the most analytically rigorous person. He’s always very well prepared, and in the first five seconds of a meeting he’ll find some logical flaw in something I’ve shown him. I’ll wonder, how can it be that I pour in all this energy and still I didn’t see something? In the beginning, I used to say, “I’m really intimidated by him.” But he’s actually quite grounded. You can push back on him. He’ll argue with you vigorously for a couple of minutes, and then he’ll be the first person to say, “Oh, you’re right.” Both Bill and Steve share this. They pressure-test you. They test your conviction.

I get the sense that Nadella is a thoughtful, intelligent person, that he constantly assesses the moving pieces to get his arms around the big picture.

Also:

So how do you create that self-organizing capability to drive innovation and be focused? And the high-tech business is perhaps one of the toughest ones, because something can be a real failure until it’s not. It’s just an absolute dud until it’s a hit. So you have to be able to sense those early indicators of success, and the leadership has to really lean in and not let things die on the vine. When you have a $70 billion business, something that’s $1 million can feel irrelevant. But that $1 million business might be the most relevant thing we are doing.

To me, that is perhaps the big culture change — recognizing innovation and fostering its growth. It’s not going to come because of an org chart or the organizational boundaries. Most people have a very strong sense of organizational ownership, but I think what people have to own is an innovation agenda, and everything is shared in terms of the implementation.

Just an impression, but he could be just what Microsoft needs right now.