2004. aastal sai Patterson Goldman Sachsi lobistiks, kus ta oli asepresidendi (2004-2007) ja tegevdirektori (2007-2008) ametikohal. Patterson lahkus Goldman Sachsist 2008. aasta aprillis, pärast seda teenis ta vabatahtlikult Obama-Bideni presidendivalimiskampaanias.
, ja senati kinnitamise koordinaator Obama-Biden presidendi üleminekuprojekti. Pärast Barack Obama kinnitamist presidendi ametisse määrati Patterson 2009. aasta veebruaris rahandusministri personaliülemaks. 2013. aastal teatas hiljuti ametisse nimetatud rahandusminister Jack Lew Pattersoni asendamisest rahandusministeeriumi personaliülemana. Patterson töötas partnerina Perkins Coie Washingtoni kontoris, enne kui ta liitus senaator Schumeri meeskonnaga 2018. aasta mais.