Matthew Vaughn
Paterniti ran for the Assembly in 1993 together with running mate Matthew Vaughn, losing to incumbent Republicans Harriet E. Derman and Jeffrey A. Warsh. In 1997, Paterniti ran for the Senate again, losing to Sinagra by a margin of 58.5%-41.5%.