2005 wechselte Müller-Steinhauer zur Staatsanwaltschaft Arnsberg und 2012 schließlich zur Generalstaatsanwaltschaft Hamm.
Dort war sie von 2013 bis 2018 als Oberstaatsanwältin tätig.
2018 folgte eine Abordnung als Referentin unter anderem in das Referat "Wirtschaftsrecht, Korruption, Organisierte Kriminalität, Cybercrime, Betäubungsmittel- und Umweltstrafrecht" beim Ministerium der Justiz des Landes Nordrhein-Westfalen;
im Folgejahr übernahm sie dessen Leitung.
Von November 2021 bis August 2022 war sie im Ministerium der Justiz Leiterin des Ministerbüros, aktuell leitet sie dort die Projektgruppe "Notfallmanagement Justiz".