Following his graduation from Hofstra Law School, Paterson worked in the District Attorney's office of Queens County, New York, and on the staff of Manhattan borough president David Dinkins. In 1985, he was elected to the New York State Senate to a seat once held by his father, former New York secretary of state Basil Paterson. In 2003, he rose to the position of Senate minority leader. Paterson was selected to be the running mate of Democratic gubernatorial nominee Eliot Spitzer in the 2006 New York gubernatorial election. Spitzer and Paterson were elected with 65% of the vote, and Paterson took office as lieutenant governor on January 1, 2007.