Early in his career, Gazsi skated with Mandy Kästner and Julia Novikov. By 2003, he was competing with Sandra Gissmann. They appeared four times on the ISU Junior Grand Prix series and placed 17th at the 2004 World Junior Championships.