Klosterhalfen ging het jaar 2019 goed van start met een overwinning op de 1 mijl tijdens de "Milrose Games" in New York met een tijd van 4.19,98. Hiermee brak ze het Duitse nationale record op de indoormijl én het indoor record op de 1500 m met haar tussentijd (4.02,70+). Een maand later verbeterde zij op de Duitse indoorkampioenschappen haar eigen nationale record op de 3000 m tot 8.32,47. Vervolgens eindigde Klosterhalfen op de EK indoor in Glasgow in 8.34,06 als tweede op de 3000 m achter de Britse Laura Muir, die in 8.30,61 zegevierde.