Brzezińska odnosiła sukcesy w zawodach halowych. W Mistrzostwach Świata w Toronto 1993 zajęła 4. miejsce na 1500 m. W Halowych Mistrzostwach Europy w Paryżu 1994 zdobyła brązowy medal w biegu na 3000 metrów. Dwa lata wcześniej na HME w Genui 1992 była szósta na 1500 m.