Der Loonie wurde um 0,4% höher bei 1,3650 zum Dollar oder 73,26 US-Cents gehandelt und setzte damit seine Erholung von einem Sechsmonatstief bei 1,3785 am Vortag fort.
Auf Wochensicht lag er 0,5% im Minus, da ein Anstieg der Anleiherenditen die Anleger weltweit verunsicherte.
Die kanadische Wirtschaft hat im September mit 63.800 neuen Arbeitsplätzen die Erwartungen mehr als verdreifacht und die Löhne steigen weiter an.
"Nach dem heutigen Bericht erscheint eine längerfristige Zinserhöhung durch die Bank of Canada vernünftig", sagte Michael Greenberg, Portfoliomanager bei Franklin Templeton Investment Solutions.
Die Geldmärkte sehen eine etwa 40%ige Chance, dass die Bank of Canada bei ihrer nächsten Bekanntgabe der Zinspolitik am 25. Oktober die Zinsen anhebt, verglichen mit 28% vor der Veröffentlichung der Daten.
Das Beschäftigungswachstum in den USA hat sich im September ebenfalls beschleunigt, aber der Dollar konnte seine früheren Gewinne gegenüber einem Korb der wichtigsten Währungen nicht halten.
Analysten halten an ihren optimistischen Prognosen für den kanadischen Dollar für das kommende Jahr fest. Sie sind der Ansicht, dass die Währung unterbewertet ist und von den engen wirtschaftlichen Beziehungen Kanadas zu den Vereinigten Staaten profitieren könnte, wie eine Reuters-Umfrage ergab.
Der Ölpreis, eine der wichtigsten Währungen Kanadas, schloss 0,6% höher bei $82,79 pro Barrel und machte damit einige der jüngsten Verluste wieder wett, während die Renditen kanadischer Staatsanleihen in weiten Teilen der Kurve nach oben gingen.
Die 10-jährige Anleihe stieg um 2 Basispunkte auf 4,155%, blieb damit aber unter dem 16-Jahres-Hoch, das sie am Dienstag mit 4,292% erreicht hatte. (Berichterstattung von Fergal Smith; Redaktion: Andrea Ricci und Sandra Maler)
