En 2004 Patterson converteuse en lobista de Goldman Sachs, co cargo de vicepresidente (2004-2007) e director xeral (2007-2008). Patterson deixou Goldman Sachs en abril de 2008, despois de que serviu como voluntario para a campaña presidencial de Obama-Biden
, e como Coordinador de Confirmación do Senado para o Proxecto de Transición Presidencial Obama-Biden. Tras a confirmación de Barack Obama como presidente, Patterson foi nomeado en febreiro de 2009 xefe de gabinete do Secretario do Tesouro. En 2013, o recentemente nomeado Secretario do Tesouro Jack Lew anunciou a substitución de Patterson como xefe de gabinete do Tesouro. Patterson traballou como socio na oficina de Perkins Coie en Washington, D.C. antes de unirse ao equipo do senador Schumer en maio de 2018.