Er trat mit drei verschiedenen Eiskunstlaufpartnerinnen international in Erscheinung. Seine erste Partnerin war Jana Havlová, 1983 wurde Novotný mit ihr Neunter bei der Europameisterschaft und 15. bei der Weltmeisterschaft. Von 1985 bis 1988 war seine Partnerin Lenka Knapová. Ihr bestes Ergebnis bei einer Europameisterschaft war der vierte Platz 1987 und bei einer Weltmeisterschaft der zehnte Platz, den sie 1986 und 1987 erreichten.