Johnstons letzte Eiskunstlaufpartnerin wurde ab 1989 bis einschließlich 1990 Cindy Landry. Trotz der kurzen Zeit, war er mit ihr am erfolgreichsten. 1989 wurde das Paar kanadischer Vizemeister hinter Isabelle Brasseur und Lloyd Eisler und 1990 schließlich kanadischer Meister. Bei ihrer ersten gemeinsamen Weltmeisterschaft wurden Johnston und Landry 1989 in Paris auf Anhieb Vize-Weltmeister hinter Jekaterina Gordejewa und Sergei Grinkow aus der Sowjetunion. 1990 reichte es bei der Weltmeisterschaft jedoch nur noch zum neunten Platz, woraufhin sie ihre Karriere beendeten.