The company provided professional and executive personnel in IT, accounting, healthcare, engineering, legal, and education.

It also provided HR-related services such as vendor management, outplacement, training and business process outsourcing.

Zach Miles replaced Martin as CEO in 2004, and oversaw more than 20 company acquisitions.

Tex Gunning joined the company as Miles' replacement in September 2007 having previously been Group Vice President for South East Asia and Australasia at Unilever.

In May 2008, Vedior was acquired by Randstad NV for around €3.5 billion to form the second-largest staffing agency worldwide, behind Adecco.