As AOL CEO Tim Armstrong works to integrate his $315 million purchase of the Huffington Post into the Internet portal, one of its top advertising leaders is departing for a big job at Yahoo.

Mark Ellis will become head of the Silicon Valley Internet giant’s North American field sales, afterhttp://kara.allthingsd.com/wp-admin/my-sites.php serving in a wide variety of jobs at AOL and being a key lieutenant to global ad sales head Jeff Levick.

Previous to AOL, Ellis worked at sports marketing company IMG, at Quokka Sports, a sports Web site and at Time Inc. as publisher of Time Inc. New Media.

While there, he worked with Yahoo’s current U.S. ad sales head Wayne Powers.

While AOL portrayed the move as a well-planned reorganization in an internal memo, the departure of Ellis was a new wrinkle, as Armstrong has been contemplating how to best rejigger its key ad business after the bold acquisition of the news and opinion site run by its famous editor-in-chief Arianna Huffington.

Several sources said Armstrong found out a week ago about Yahoo’s interest in hiring Ellis, whom Yahoo had been pursing Ellis for far longer. Interestingly, he has been involved in the planning for the changes as the deal to buy the Huffington Post wraps up.

Sources said that deal is expected to close as soon as a week.

Previous to the Huffington Post situation, sources at AOL said the New York-based company has been contemplating a variety of changes, including Ellis’ role, in the ad department as its sales have continued to suffer.

Whatever the circumstances, an experienced ad sales exec like Ellis moving to a major AOL competitor is certainly a change.

Here is Levick’s staff memo on the changes in AOL’s ad unit, with the Ellis move buried low and with no mention of Yahoo (natch!):

Team–

One year ago this week, we decided to innovate the future of brand advertising for the digital world. Last night, our work was recognized by the industry in a meaningful and significant way. The race is on for the next phase of advertising on the Internet and we are in that race. We have more to do, but we’re going to do it and do it quickly.

Today, we also wanted to announce a set of changes that will allow us to expand and accelerate our ability to serve our customers on a deeper level. We now have a great suite of products to match our talented team. We also have an expanding base of consumers on some of the best brands on the Internet and that represents a very attractive proposition for our customers. The addition of The Huffington Post adds an incredibly talented team of sales people and journalists to our team and we have the ability to scale all aspects of our business.

I’m very happy to announce that over the next 90 days, we will be integrating The Huffington Post sellers into our regional teams and expanding the roles of three of our star field generals–Tim Richards, Wendy McGregor, and Tim Castelli. Wendy, Tim, and Tim will lead the sales for AOL and Huffington Post Media Group and report directly to me, moving them into a more central role in AOL’s revenue strategies and management.

Jim Norton will continue to lead the Advance Sales team but will also be taking on a new role as the VP of Product Sales, reporting into me. In this role, he will help realize the potential with Mail, AIM, Local, AOL.com and other core product solutions for National and Advance advertisers, serving as a critical ‘linchpin’ that connects our advertiser opportunities with AOL solutions. Christa Zambardino will continue to lead sales efforts for AOL.com and will report to Jim.

Don Kennedy will also report directly to me, taking our focus on the network to new levels and will continue to build out our Network Sales organization, working in close partnership with Dave Jacobs and Rob Luenberger.

Finally, Mark Ellis will be leaving the organization. I can’t thank Mark enough for all he has done for AOL and for the teams during his time here. He has been a great partner to me and I wish him all the best in his future endeavors.

We will continue to keep you updated on the status of the Huffington Post deal as well as any other organizational announcements. Please feel free to reach out to me with any questions.

Best,

Jeff

Another Web company, another management restructuring!

Yahoo (YHOO) reorg fever struck AOL today too, as its advertising head, Greg Coleman (pictured here), moved the exec chairs around his domain at AOL’s Platform-A unit.

Coleman–who actually once was Yahoo’s sales head before taking the new gig at the Time Warner (TWX) online unit earlier this month–is replacing some execs and elevating others. Also there is some sleepy ad-serving stuff about the migration to its ADTECH system.

In related news earlier today, BoomTown reported that AOL International head Maneesh Dhir was leaving.

You must all know the drill by now, after endless reorg memos today, so here’s the entire skinny in the memo Coleman sent out (also, after the jump, is the 2009 goals memo sent today by AOL CEO Randy Falco that says, let’s be honest, next to nothing):

From: Coleman, Greg
Sent: Thu 2/26/2009 7:00 PM
To: Platform-A@platform-a.com
Subject: Unlocking Our Potential

Dear Platform-A colleagues,

When I met with you earlier this month, we talked about the big mission we’re embarking on and the vision I have for our future.

Over the past year, you’ve done great work integrating Platform-A and creating a powerful business from the ground up. Platform-A now provides marketers the most comprehensive and cost-efficient tools and technologies for the digital advertising space.

Just today, we took another big step forward with the migration of our ad inventory to ADTECH–an incredible challenge and a big win for us and our advertising partners. My thanks go out to the technologies and ADTECH teams who made this happen.

I’ve also been inspired by what I’ve heard from people throughout the organization, many of whom reached out to me during my first few weeks here to express their confidence in our ability to succeed.

Now, after a year of transition, key acquisitions and integration, we need to turn our attention to unlocking the full potential of this great business. And we need to move aggressively.

This will mean changes in how we’re organized, particularly in our ad sales functions. Over the next few weeks, I will be rolling out a multi-tiered plan that will address our infrastructure, make necessary role changes and bring in talent where needed. I want to tell you about some initial steps we’re taking today.

First, Don Kennedy will be stepping down as head of ad sales, a role I will assume on an interim basis. Don and I agreed that his many talents are best served in a different capacity, and I look forward to working with him in the coming weeks to define that role.

In addition, Mike Peralta will be leaving Platform-A. I want to thank Mike for his contributions to the business, and wish him well on his future endeavors. His team will report temporarily to Mark Ellis.

In addition to his day-to-day responsibilities, Mark will also be working closely with me as an advisor as we work through the changes ahead. Mark is a veteran in the Internet advertising space, and in the short time I’ve been here, I’ve quickly come to value Mark’s insights into the market and Platform-A. I’ve asked Don to lend his keen insights as an advisor during this process as well.

We will also be holding two days of meetings next Tuesday and Wednesday with regional ad sales executives to discuss the plan and get their input.

As we think about our growth and our future, please know that our mandate is clear. Even in this economy, we must ensure we have the best sales teams and the best tools across the country to serve our clients and grow our share of the market.

I came to Platform-A because I know this business has an incredibly bright future. And I know that working together, and working closely with our colleagues in MediaGlow and People Networks, we will realize that future.

Greg

AOL’s 2009 Goals

Dear AOL colleague,

This year marks the third of our three-year turnaround plan for AOL. Over the past two years, we’ve transformed the company and focused on three key growth businesses–MediaGlow, Platform-A and People Networks–positioning AOL to succeed over the long term.

Last year, we saw progress in each of these businesses. MediaGlow experienced sustained and healthy increases in users and engagement, proving we can grow our Web audience by creating experiences that appeal to people’s passions. Our People Networks unit embarked on a series of innovations and integrations that will set our social media experiences apart from the competition. On the advertising front, we integrated our acquisitions and made progress in other areas, although we continue to face challenges in premium display ad sales, which we are aggressively addressing.

If 2008 was about aligning our company against our core businesses, this year is about executing on our goals in what’s sure to continue to be a difficult market.

To succeed, we’ll need to continue operating as efficiently as possible, taking advantage of every available opportunity and remaining focused in a noisy marketplace. Our 2009 goals are designed to provide that focus. The goals may look familiar to you, which is a testament to the fact that our strategy over the past two years is the right one. As before, each of these goals will have specific metrics attached to them, which your business leaders and managers will be communicating in the near future.

Publishing. Over the past 18 months, we’ve reinvented our approach to programming, and as a result we’re successfully and efficiently reaching a younger and more valuable audience. This year, our new MediaGlow business unit will build on this momentum, launching 30 new edited niche sites and thousands of automatically programmed sites, creating original programming in our Los Angeles and New York studios and growing our audience worldwide, while continuing to enhance our ability to monetize our programming.

Advertising. Platform-A today offers advertisers easy access to the largest reach and the most sophisticated set of advertising tools available online, thanks to the integration last year of our seven advertising acquisitions. This year, we will build on Platform-A’s unmatched strengths to help marketers fully harness digital media to build brands and enhance online performance, worldwide.

Social Media. People Networks’ mission is to connect people with everyone and everything they care about. Last year, the group focused on integrating Bebo, AIM, ICQ, Goowy, Yedda, SocialThing!, Userplane and our other community properties, which combined reach more than 90 million worldwide. This year it will launch a series of innovations that leverage the strengths of this integration, starting this month with breakthrough updates to Bebo, and proceeding to a program to socialize the Web, updates to AIM and much more. In 2009, People Networks will create the most engaging and useful social media services available with the goal of making it simple for consumers to live their lives online.

Products & Technologies. In 2008, the Platforms team grew the Search business worldwide by more than 7% year over year and the MapQuest and Commerce & Marketplace teams showed strong profitability and feature innovation. At the same time, the global publishing and Relegence teams helped build out the systems that would become MediaGlow. The Products team focused its efforts on core products–Mail, Mobile, Desktop and Toolbars–that offered us the best opportunities for growth, while exiting dozens of underperforming ones. This year, the combined Platforms and Products teams will continue to innovate on these core products and services. The Technologies team will continue to improve our ability to launch and scale new sites and manage our data centers and network as efficiently as possible.

Access. Over the past two years, the Access team has done a remarkable job of managing this business, expanding margins, improving our ability to convert subscribers to free users and cutting costs, while maintaining the quality of the service. Access continues to be an important source of revenues and profit for the company, and this year, the team will continue to deliver in these areas.

Cost Management. Our efforts to effectively manage costs across the board have been a significant success, positioning AOL for the troubling economic times we currently face. In 2009, we will continue to look for ways to prudently manage our business and align costs with our ad-supported business. This isn’t just about cutting costs, it’s about smart resource allocation.

Living Our Values. Achieving our goals will mean nothing if we lose site of our company’s values. Living our values – integrity, collaboration, inclusiveness, outward focus, innovation – is a prerequisite to hitting our numbers. In 2009, we will continue to embody all of our company’s values and behaviors in everything we do.

You know as well as I do that this year will present us with new trials, new surprises and new opportunities. I’m confident that by working together, guided by these goals and our shared values, we’ll achieve much in 2009.

Thanks for everything you do every day to make AOL great.

Randy