His career took flight with a newspaper ad in Ottawa, where he would later help steer the country under Justin Trudeau.