2004-ben Patterson a Goldman Sachs lobbistája lett, alelnöki (2004-2007) és ügyvezető igazgató (2007-2008) pozícióval. Patterson 2008 áprilisában elhagyta a Goldman Sachs-t, majd önkéntesként szolgált az Obama-Biden elnöki kampányában.
, és a szenátusi megerősítési koordinátorként az Obama-Biden elnöki átmeneti projektnek. Barack Obama elnökválasztása után 2009 februárjában Patterson-t a pénzügyminiszter kabinetfőnökévé nevezték ki. 2013-ban Jack Lew, a közelmúltban kinevezett pénzügyminiszter bejelentette Patterson helyettesítését a pénzügyminisztérium személyzeti vezetőjeként. Patterson partnerként dolgozott Perkins Coie washingtoni irodájában, mielőtt 2018 májusában csatlakozott Schumer szenátor csapatához.