In 1985, he was elected to the New York state senate to a seat that was once held by his father, former New York secretary of state Basil Paterson.
1985. је изабран у Сенат Њујорка на позицију на којој се раније налазио његов отац, бивши Државни секретар Њујорка, Базил Патерсон.