Paavola has not confirmed any new role but she is looking to build a career in strategic consulting.
The move comes as European CEO Timo Sieg announced a restructuring of the London agency. Sieg is looking to forge closer ties between the London office and Pleon Europe, and turn Pleon UK into a hub for European and international business.
Sieg will temporarily be stepping in to manage Pleon UK and implement a new business plan for the agency. He will not be looking for a replacement for Paavola until 2009, at the earliest.
Pleon UK has worked with energy, travel and finance clients, but is best known for its work in the technology sector. The agency started out with 40 employees in 2003, but now employs about half that number. Sieg will be making several new hires once the agency is restructured.