In the 1993–94 season, Navka/Gezalian won silver at the 1993 Skate Canada International and placed fourth at the 1993 NHK Trophy. They competed at the 1994 Winter Olympics in Lillehammer, placing 11th, before achieving their career-best Worlds result, fifth at the 1994 World Championships in Chiba, Japan. In 1994–95, Navka/Gezalian won silver at the 1994 NHK Trophy and went on to achieve their best European result, fourth, at the 1995 European Championships in Dortmund. Their partnership came to an end following the 1995 World Championships, where they placed seventh.