代表提出的弗吉尼亚方案的回应，该方案中设计的两院制联邦国会中两个议院（即今天的联邦众议院和联邦参议院）成员名额均是通过各州人口多少按比例分配。在康涅狄格州提出的康涅狄格妥协方案后，各州签署了美国宪法。1789年，帕特森成为美国参议院议员，并强烈支持联邦党。作为一名成员，他在起草《》中扮演了重要角色（亲自撰写了法案前九章内容），并最终建立了美国联邦司法体制。次年，他辞去参议员职位，进而继任威廉·利文斯顿担任。在州长任上，他的兴趣聚焦在塑造适应新形势的新泽西州法律和法令改革，他甚至出版新泽西州的一些法律和法