Seine nationale politische Laufbahn begann er als Mitglied der Progressiv-konservativen Partei Kanadas mit der Wahl zum Mitglied des kanadischen Unterhauses, in dem er zunächst bis 1993 den WahlkreisNiagara Falls vertrat. Während dieser Zeit war er von April 1989 bis Juni 1993 Parlamentarischer Sekretär beim Justizminister und Attorney General sowie von April 1989 bis April 1990 zugleich Parlamentarischer Sekretär beim Führer der Regierungsmehrheit im Unterhaus. Danach war Nicholson vom 25. Juni bis zum 3. November 1993 Wissenschaftsminister und bevollmächtigter Minister für Kleinunternehmen in dem von PremierministerinKim Campbell geleiteten 25. Kabinett. Ab 1997 war er Mitglied des Regionalrates der Niagara-Halbinsel und wurde in diesem Amt sowohl 2000 als auch 2003 bestätigt.
2004 wurde Nicholson als Kandidat der Konservativen Partei Kanadas erneut zum Unterhausabgeordneten gewählt und vertrat dort seither wieder den Wahlkreis Niagara Falls. Zuletzt war er von Januar 2005 bis Februar 2006 Parlamentarischer Geschäftsführer (Chief Whip) der Opposition.
Ab 6. Februar 2006 war er zunächst bevollmächtigter Minister für demokratische Reformen und Führer der Regierungsfraktion im Unterhaus, ehe er am 4. Januar 2007 bei einer Kabinettsumbildung von Premierminister Stephen Harper als Justizminister und Attorney General in sein Kabinett berufen wurde. Im Rahmen einer Kabinettsumbildung wechselte er am 15. Juli 2013 auf den Posten des Verteidigungsministers. Am 9. Februar 2015 wurde er Außenminister in der Nachfolge von John Russell Baird.[1] Am 4. November des Jahres wurde er von Stéphane Dion unter Justin Trudeau abgelöst.
↑PM announces changes to the Ministry. In: pm.gc.ca website Prime Minister of Canada. 9. Februar 2015, archiviert vom Original am 11. Februar 2015; abgerufen am 11. Februar 2015.Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/pm.gc.ca
.svg){kind=small}
