In 1992, Brzeska competed in her first Europeans at the 1992 European Championships finishing 14th in the All-around finals. She would have qualified for the 1992 Olympic Games in Barcelona, but was unable to attend because she did not yet have a German passport. Brzeska has competed in 5 World Championships and was a regular in the Top 10 all-around rankings, she earned her highest placement finishing 8th in the all-around at the 1995 World Championships as well as qualifying for all the apparatus finals in ball, clubs, rope and ribbon.