Έως τον περασμένο Νοέμβριο, ο Στάινερ ήταν ένας ανώτερος σύμβουλος για την εξωτερική πολιτική του γερμανού καγκελαρίου Γκέρχαρντ Σρέντερ, αλλά παραιτήθηκε μετά από ένα πολυδημοσιευμένο περιστατικό κατά το οποίο φέρεται να προσέβαλε ένα γερμανό αξιωματικό του στρατού κατά τη διάρκεια μιας πτήσης στην επιστροφή από τη Μόσχα.
Do prošlog novembra Stajner je bio savetnik nemačkog kancelara Gerharda Šredera za spoljnu politiku, ali je napustio to mesto nakon incidenta koji je dobio veliki publicitet, a u kojem je on navodno uvredio oficira Nemačke vojske tokom leta na povratku iz Moskve.