This image was lost some time after publication.

Search and ye shall find — steady employment in advertising, that is. That's the lesson I'm taking from Mike Kelly's abrupt ouster, announced today, as head of AOL's ad sales. How abrupt? Mediaweek just named him one of the 50 most influential people in advertising. If you haven't heard of Kelly, here's his resumé at a glance: A Time Inc. ad sales guy who rose to become publisher of Entertainment Weekly, Kelly was sent down by Time Warner to fix AOL's relationships with advertisers. He largely succeeded in that, and also spearheaded the acquisition of Advertising.com, an online ad network that places ads on third-party sites. Advertising.com has provided much of AOL's recent growth in ad revenues. But elsewhere, AOL's ad sales have stalled. Especially in search. And Kelly, fairly or unfairly, is getting the blame.

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.