S&P/TSX-kompositindexet avslutade upp 233,51 punkter, eller 0,7%, till 33 256,83, och överskred därmed det rekordhöga stängningsvärdet från den 28 januari.
De amerikanska marknaderna var blandade, där riktmärket S&P 500 slutade lägre efter publiceringen av svaga amerikanska detaljhandelssiffror. Investerare har under de senaste veckorna oroat sig över hur mycket pengar teknikbolag säger att de måste spendera för att stödja boomen inom artificiell intelligens.
"Om denna rotation fortsätter bort från teknik mot andra sektorer, eller om vi går tillbaka till teknikbolagen, beror på veckans makrodata," säger Michael Dehal, senior portföljförvaltare på Dehal Investment Partners vid Raymond James.
"Det skulle vara en stor katalysator för hur marknaderna utvecklas de kommande veckorna."
Den försenade men mycket bevakade amerikanska sysselsättningsrapporten utanför jordbruket väntas på onsdag.
Investerare vägde också in ökade spänningar mellan USA och Kanada kring en ny broöppning.
President Donald Trump talade med Kanadas premiärminister Mark Carney på tisdagen och klargjorde sin ståndpunkt att det är "oacceptabelt" att Kanada kommer att "kontrollera" vad som passerar en ny bro mellan Detroit och Windsor, Ontario, enligt Vita husets talesperson Karoline Leavitt.
Uppgångar för järnvägsbolag bidrog till att lyfta industrisektorn med 1%. Materialgruppen, som inkluderar metallgruvbolag, steg 0,9% även om guldet lämnade tillbaka en del av de senaste vinsterna.
Finanssektorn, som har stor vikt i indexet, steg 0,6%, medan verktygssektorn ökade 0,5% i takt med att obligationsräntorna sjönk.
Aktier i e-handelsbolaget Shopify Inc steg med 7,4%. Teknikindexet slutade dock 0,2% lägre.
Konsumentvarusektorn tappade också mark och föll 0,7%.
