In the 2004–05 season, she reached her first podium in the Fencing World Cup with a silver medal at the Budapest Grand Prix. This result, along with a quarter-final place at the 2005 World Championships in Leipzig, where she lost to Estonia's Maarika Võsu, allowed her to close the season in the Top 10 for the first time in her career. The next season she won her first World Cup title in Budapest and posted four top-eight finishes. At the European Championships in İzmir she was defeated in the second round by teammate Iuliana Măceșeanu. In the team event Romania prevailed 45–43 over Russia and met Hungary in the final. Brânză defeated Tímea Nagy in the last leg, allowing Romania to edge out a 33–32 win. This victory over a double Olympic champion encouraged her to think she could become a champion in her own right. She reached the quarter-finals again at the 2006 World Championships in Turin, but yielded to Nagy this time.