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.