In his time as Interior Minister, it was his task to clear up the series of briefcase bomb attacks that haunted Austria in those years.

Since the election victory of ÖVP and FPÖ in 2000, he was a member of the National Council of Austria.

He was elected in the Central-Western-District of Vienna (Alsergrund), where he was also chairman of the local SPÖ organisation until 2008.

He is considered a liberal leftist and a staunch anti-fascist, always rejecting any kind of collaboration with FPÖ or BZÖ.

In October 2012, Einem publicly announced becoming one of the board members of the chartered airplane provider Jetalliance and to withdraw from politics.