In the spring of 2003, Futáš teamed up with Milica Brozović. 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.