Vuonna 2004 Patterson aloitti Goldman Sachsin lobbauksen ja toimi varapresidenttinä (2004-2007) ja toimitusjohtajana (2007-2008). Patterson lähti Goldman Sachsista huhtikuussa 2008, jonka jälkeen hän toimi vapaaehtoisena Obaman ja Bidenin presidenttikampanjassa.
- Ja senaatin vahvistuskoordinaattorina Obaman ja Bidenin presidentin siirtymähankkeessa. Barack Obaman vahvistamisen jälkeen presidenttinä Patterson nimitettiin helmikuussa 2009 valtiovarainministeriön henkilöstöpäälliköksi. Vuonna 2013 hiljattain nimitetty valtiovarainministeri Jack Lew ilmoitti Pattersonin korvaamisesta valtiovarainministeriön henkilöstöpäälliköksi. Patterson työskenteli osakkaana Perkins Coien Washingtonin toimistossa ennen kuin liittyi senaattori Schumerin tiimiin toukokuussa 2018.