涅狄格州提出的康涅狄格妥协方案后，各州签署了美国宪法。1789年，帕特森成为美国参议院议员，并强烈支持联邦党。作为一名成员，他在起草《》中扮演了重要角色（亲自撰写了法案前九章内容），并最终建立了美国联邦司法体制。次年，他辞去参议员职位，进而继任威廉·利文斯顿担任。在州长任上，他的兴趣聚焦在塑造适应新形势的新泽西州法律和法令改革，他甚至出版新泽西州的一些法律和法庭改革修改方案，一些随后被新泽西州议会批准实施。1793年2月27日，乔治·华盛顿提名帕特森担任美国最高法院大法官，接替托马斯·约翰逊的席位。