Im November 1993 siegten die Kanadier sensationell gegen Wales und im Juni 1994 gegen Frankreich. Mit dem Erreichen des Viertelfinales bei der WM 1991 war Kanada für die darauf folgende Weltmeisterschaft automatisch qualifiziert. Bei der WM 1995 in Südafrika konnte allerdings nur Rumänien (34:3) bezwungen werden, während man gegen Australien (11:27) und Südafrika (0:20) unterlag. 1995 nahm Kanada erstmals am neuen Turnier Panamerikameisterschaft und 1996 an der Pacific Rim Rugby Championship teil; während man bei ersterer vier Mal aufeinander den zweiten Platz belegte, gelangen bei letzterer drei Titelgewinne. In der Qualifikation für die WM 1999 qualifizierte sich Kanada hinter Argentinien direkt für die Endrunde. In der Gruppenphase der in den Ländern der Five Nations stattfindenden Weltmeisterschaft unterlag man gegen Frankreich (20:33) und Fidschi (22:38); es gelang nur ein wenn auch deutlicher Sieg gegen Namibia (72:11). Als Ersatz für die nicht mehr ausgetragene Pacific Rim Rugby Championship und Panamerikameisterschaft führte der IRB 2003 zwei neue Wettbewerbe ein, den Super Powers Cup und den Churchill Cup, an denen Kanada jeweils teilnahmen. Während ersterer nur bis 2005 Bestand hatte, hielt sich letzterer bis 2011. Bei der Qualifikation für die WM 2003 gelang Kanada wieder die direkte Qualifikation für die Endrunde. Bei der WM 2003 in Australien unterlag man jedoch gegen Wales (10:41), Neuseeland (6:68) und Italien (14:19), und es gelang nur ein Sieg gegen Tonga (24:7). 2006 begann die Qualifikation für die nächste WM und Kanada gelang nach zwei Siegen die direkte Qualifikation. Bei der WM 2007 unterlag man gegen Wales (17:42), Fidschi (16:29) und Australien (6:37); nur gegen Japan reichte es zu einem Unentschieden (12:12).