Im Jahr 1990 wurde Sarkozy von der amerikanischen Investmentbank Dillon, Read & Co. eingestellt. Drei Jahre später wechselte er zur Credit Suisse First Boston, wo er mehrere leitende Positionen innehatte, unter anderem als Managing Director in der Financial Institutions Group.
Während seiner Zeit bei der CSFB beriet Sarkozy u.a. Wachovia bei der Fusion mit First Union und der gleichzeitigen Verteidigung gegen ein konkurrierendes feindliches Angebot von Suntrust, Dime Bancorp bei der Fusion mit Washington Mutual, CoreStates Financial beim Verkauf an First Union und Wells Fargo bei der Fusion mit Norwest Corporation und der Übernahme von First Interstate.
Im Januar 2003 wechselte er zur UBS Investment Bank, wo er Global Co-Head der Financial Institutions Group war. Bei UBS arbeitete er an Transaktionen wie dem Versuch von Sallie Mae, an die Börse zu gehen, und der anschließenden Rekapitalisierung, dem Verkauf der LaSalle Bank durch ABN Amro an die Bank of America im Wert von 21 Mrd. USD, der Fusion von Mellon mit der Bank of New York im Wert von 17 Mrd. USD, dem Verkauf von U.S. Trust durch Charles Schwab an die Bank of America, MBNA und anderen. Trust an die Bank of America, der Verkauf von MBNA an die Bank of America im Wert von 36 Mrd. $, die Übernahme von Southtrust durch Wachovia im Wert von 14 Mrd. $, der Verkauf von National Commerce an Suntrust im Wert von 7 Mrd. $ und die Fusion von Regions Financial mit Union Planters im Wert von 6 Mrd. $.
Sarkozy war für die Rekapitalisierung von CIBC im Wert von 2,9 Mrd. $ und die Rekapitalisierung von Sallie Mae im Wert von 3,0 Mrd. $ verantwortlich. Darüber hinaus war er federführender Berater bei einer Reihe weiterer bemerkenswerter Transaktionen, darunter die Privatplatzierung von Vorzugs- und anderen Wertpapieren durch Dime Bancorp an Warburg Pincus im Rahmen der erfolgreichen Abwehr eines feindlichen Übernahmeangebots von North Fork und die Rekapitalisierung der Glendale Federal Bank, die damals die größte Rekapitalisierung der Geschichte war. Am 3. März 2008 wurde er zum Co-Leiter und Managing Director der Global Financial Services Group der Carlyle Group ernannt. Von dieser Position trat er im Mai 2016 zurück. Sarkozy hat seinen Sitz in New York City und ist Mitglied des Verwaltungsrats von BankUnited.