Paterson is an elder statesman of Harlem politics, a former Deputy Mayor under Ed Koch, and a neighborhood power broker. As an attorney, he's represented many of the city's biggest unions, including TWU Local 100, SEIU 1199, and the Randi Weingarten-led United Federation of Teachers.