The years in between, he was managing director of the Austrian Research Centers; from 2000 until 2006 he also served as a board member of the PVA, a government-owned insurance company.

Efraim Zuroff from the Simon Wiesenthal Center also expressed deep concern over the "well-known ties" Graf has with extreme-right groups.

[5] On 12 February 2009, the Public Prosecutor's office in Vienna asked the parliament to lift his immunity because they wanted to charge him with embezzlement and fraud in connection with his former job as a manager of the Austrian Research Centers.

[6] In April, Graf hosted the presentation of a book written by his party colleague Andreas Mölzer containing strong criticism of the European Union, in the rooms of the Austrian parliament.

The keynote speaker at that event was Walter Marinovic, a former teacher who has links to the hard-right National Democratic Party of Germany and also writes for the Deutsche Nationalzeitung of Gerhard Frey.