Vizekanzler Werner Kogler und Bundeskanzler Karl Nehammer hatten alle Mühe, die neue Regierung im Nationalrat vorzustellen.