Hadi Partovi, GM of MSN and Don Gagne, Office director of development, are leaving the company Microsoft Corp. is losing key members of its MSN and Office teams, the company confirmed late Tuesday.