Like Yahoo's ousted ad-sales chieftains, Gregory Coleman and Wenda Harris Millard, Kelly grew up in the world of print publishing. And banner ads, although smaller than full-page print ads, were comfortably close: Sold in large packages at a CPM rate to brand-minded advertisers.

That's not, of course, the world we live in today. Some advertisers still pay by the thousands of impressions, but others insist on paying only when users click through, or when an ad actually leads to a sale. The latter forms of ads, of course, dominate search, which is the largest category of Internet advertising today.

To sell search ads, however, you need a search engine. And though Kelly had been running AOL's search business, he hadn't been doing a great job of it. Former AOL executive John McKinley excoriated the company for slavishly imitating Google in its search-results design. And even copying Google, which already provided AOL's raw search results, hasn't stemmed AOL's steady loss in search market share.

Stepping into Kelly's place is Curt Viebranz, the CEO of Tacoda, an ad-targeting company recently acquired by AOL. Viebranz, like Kelly, did stints at Time Inc. and Time Warner, but he has a longer tech and new media resume. He'll be running a group at AOL called Platform A, which rolls together Advertising.com, Tacoda, and other ad-sales organizations. Perhaps MediaWeek can issue a rush update and slot Viebranz in Kelly's place.