Dopo l'indipendenza, Paterson fu procuratore generale del New Jersey dal 1776 al 1783. Nel 1787 partecipò alla Convenzione di Filadelfia dove presentò il piano del New Jersey per un corpo legislativo unicamerale in cui ogni stato aveva gli stessi rappresentanti. La Costituzione fu firmata dopo il Grande Compromesso.