Faymann fue Ministro de Transporte, Innovación y Tecnología en el Gabinete del Canciller Alfred Gusenbauer.