Återköp fungerar som ett alternativ till utdelning till aktieägarna.
Programmet presenterades efter det att måndagens handel på Wall Street hade avslutats. Microsoft-aktien steg någon procent i terminshandeln efter beskedet.
Microsofts aktie har hittills i år gått upp 31 procent.