From 1996 to 13 April 2000, Verelis was Deputy Minister for the Environment, Town Planning and Public Works.
Besides that, he was managing director of the Hellenic Oil Refinery in Aspropyrgos, and president of the ASPROFOS company (1986–1989).
President of the Public Petroleum Corporation (1993–1996); during his term, he recommended the merger of the group into a single company and a share issue.
In May 2009, he resigned from the Greek Parliament out of political sensitivity over scandal allegations which, in May 2011,[1][2] resulted in criminal proceedings that did not involve ministerial responsibility.
In the October 2009 national elections, Christos Verelis did not run for seat in the Parliament due to disagreements with his party leader.