He pulled off a first-ballot victory to become the new leader of the NDP, becoming the first visible minority to head a major political party in Canada.