In the spring of 2003, Brozović teamed up with Vladimir Futáš to compete for Slovakia. During their first season together, they appeared at one Grand Prix event, placing 8th at the 2003 NHK Trophy, and became the Slovak national champions. They placed 14th at the 2004 European Championships in Budapest, Hungary; and 15th at the 2004 World Championships in Dortmund, Germany.