Microsoft, which has had a bit of a turnstile at the top of its online advertising business, just replaced its top boss. The software giant today named Frank Holland to the job of corporate vice president in charge of Microsoft’s global advertising sales business, the newly created Advertising and Online organization. Holland will report to Microsoft’s chief operating officer, Kevin Turner.

Though the division is new, Holland is taking most of the responsibilities from Darren Huston, corporate vice president of the Consumer and Online organization. The other piece of Huston’s job, the marketing of Microsoft itself, will fall to Chris Capossela, who was named senior vice president of the Consumer Channels and Central Marketing Group two weeks ago.

A bit of a background on Holland:

Holland has worked for Microsoft for 13 years, most recently as corporate vice president of Microsoft’s worldwide operations. That job had little to do with ad sales. Instead, Holland led the company’s agreement processing and invoicing, sales operations, and business planning groups, and was also responsible for the incentive compensation and training of the global sales force.