Johnston trat mit drei verschiedenen Eiskunstlaufpartnerinnen international in Erscheinung. Seine erste Eiskunstlaufpartnerin war von 1982 bis einschließlich 1985 Melinda Kunhegyi. 1984 und 1985 wurden sie kanadische Vizemeister im Paarlauf. Die Olympischen Spiele 1984 in Sarajevo beendeten sie auf dem 12. Platz und bei ihrer einzigen Weltmeisterschaft belegten sie 1985 den fünften Platz.