Nachdem er zuvor bereits zwei Turniere absolviert hatte, bildete Leinemann 1996 ein Duo mit Jody Holden, das beim Grand Slam in Pornichet gleich in die Top Ten kam und 1997 in Rio de Janeiro Dritter wurde. Bei der Weltmeisterschaft in Los Angeles belegten Leinemann/Holden den 17. Platz. Das gleiche Ergebnis gab es zwei Jahre später in Marseille. Im Anschluss daran gewannen Leinemann/Holden bei den Panamerikanischen Spielen im heimischen Winnipeg die Goldmedaille. Beim olympischen Turnier 2000 in Sydney besiegten sie in der ersten Runde die US-Amerikaner Heidger/Wong mit 17:15, ehe sie im Achtelfinale den Deutschen Ahmann/Hager unterlagen. Als Vierte der Espinho Open reisten sie 2001 zur WM in Klagenfurt. Dort kamen sie als Gruppensieger in die erste Hauptrunde und verloren gegen das US-Duo Rogers/Holdren. 2002 standen sie im Finale der Cádiz Open. Die WM 2003 in Rio de Janeiro endete für die Kanadier wieder in der ersten Hauptrunde gegen einen Kontrahenten aus dem Nachbarland; diesmal gab es ein 1:2 gegen Holdren/Metzger.