He previously served as chief operating officer (COO) of the company and was replaced by Alberto Manea.
Vladescu has been working for the company for eight years.
Manea joined ALD Automotive on May 13, when he was named COO. He previously worked for Renault, Vodafone and Kraft Foods.
ALD Automotive estimates it will manage a fleet of 8,000 cars this year, up 13% compared to 2012, when it had a market share of 17% and a turnover of nearly EUR30 million, the company said in February.
Its client portfolio increased 7% last year, to over 250 companies from different fields of activity, such as banking, IT&C, telecom, FMCG, pharmaceuticals and energy.
Operating in Romania since 2005, ALD Automotive is a joint venture of ALD Automotive group and BRD – Groupé Société Générale. The company provides full service operating leasing, including financing and a full range of car fleet management services.