Am 16. Oktober 1942 wurde Braunsteiner in das KZ Majdanek in das besetzte Polen versetzt, wo sich ihre Karriere fortsetzte. Ein halbes Jahr später wurde sie Rapportführerin und kurz darauf Stellvertreterin der Oberaufseherin Else Ehrich.