"We will increase the fluidity of information and ideas by taking actions to flatten the organization and develop leaner business processes," he wrote.
That goes for everyone in the company starting with him and his senior leadership team, Nadella wrote.
"Culture change means we will do things differently. Often people think that means everyone other than them. In reality, it means all of us taking a new approach and working together to make Microsoft better," he wrote.
After quoting a verse from poet Rainer Maria — "The future enters into us, in order to transform itself in us, long before it happens" — Nadella closed by calling on all employees to have courage to change.
"With the courage to transform individually, we will collectively transform this company and seize the great opportunity ahead," he wrote.
While Nadella laid out his vision for transforming Microsoft's culture with passion and eloquence, in reality most attempts at changing corporate cultures fall short or fail altogether, because the challenge is in making the concepts a reality.
So it will be interesting to see whether Nadella is able to accomplish this goal, or whether the ingrained Microsoft corporate culture is too difficult to transform at this point.
Sign up for CIO Asia eNewsletters.