
Steckler has been promoted to managing director of Northern Europe and handed overall responsibility for Sweden, Norway, Denmark and Finland.
The company has also recruited a managing director for the Nordics, Simone Skoog, who will report directly to Steckler. She was formerly country director for AOL Sweden.
after leaving AOL, where he was UK and Benelux managing director, in January 2010.
The number of UK clients for the company has increased from 20 at the end of 2009 to 120.
Pascal Gauthier, chief operating officer at Criteo, said: "Michael's experience and exceptional track record for delivery results makes him the ideal person to help lead Criteo's continued expansion."
Criteo is established in other leading European markets, with France, Italy and Spain overseen by Gregory Gazagne, managing director of Southern Europe.
Germany, Austria, Belgium and the Netherlands are overseen by Robert Lang, managing director of Central Europe.