Desde 1987 hasta 1989 trabajo como Secretario de Salud en el gobierno federal.
Entre 1989 y 1995 era el patrón del Federal Ministry for the Interior (Austria) (ministerio federal interior).
En 1989 Loeschnak se afilió al Partido Socialdemócrata de Austria como vicepresidente.
Como representante de este partido también ingresó al Parlamento.
Después que Andreas Maislinger desarrolló la idea para el Servicio Austriaco de la Memoria, Loeschnak formó su base legal.