Prior to his appointment, Aveston was business development executive at The Search Works, where he was responsible for overseeing international pitches for clients looking for integrated search solutions.
He said: "TrafficBroker is at the forefront of a new generation of pure performance-based search agencies.
"Its technology-led approach is at the cutting edge and offers a range of opportunities that other, more traditional search specialists, cannot."
TrafficBroker claims more than 200 clients across 20 countries including Amazon.co.uk, Virgin Atlantic, Ikea, eBay, Vodafone, and Nokia.