Microsoft Corp (NASDAQ:MSFT) has struck a deal to procure about 543 GWh of electricity per year from the 198-MW Paintearth Wind Project in southern Canada to comply with its renewable energy commitments in the country.