Το 2001 ήταν συντονιστής του νεοϊδρυθέντος διεπιστημονικού κέντρου "Δομικά στοιχεία για μια κοινωνική ιστορία της Μέσης Ανατολής" στο Πανεπιστήμιο του Βεριλόνου. Μετά την 11Σεπτεμβρίου 2001 ο Στάινμπεργκ διορίστηκε αξιωματικός της τρομοκρατίας στη Γερμανική Ομοσπονδιακή Καγκελαρία, όπου εργάστηκε μέχρι τον Οκτώβριο του 2005.