Paul Sagan ist Catalyst Advisor bei General Catalyst, einer globalen Venture-Capital- und Private-Equity-Firma, wo er Internetsoftware-, Dienstleistungs- und Infrastrukturunternehmen in Bezug auf Strategie und Ausführung berät. Im Jahr 2014 kam Sagan als Executive in Residence zu General Catalyst und war hier von 2018 bis 2020 als Managing Director tätig. 

Zuvor hatte Paul Sagan verschiedene Führungspositionen bei Akamai Technologies, Inc. inne, einem börsennotierten Cloud Computing- und Cybersicherheitsunternehmen. Sagan war der fünfzehnte Mitarbeiter von Akamai und war von 1998 bis 2005 Chief Operating Officer sowie von 2005 bis 2013 Chief Executive Officer. Er wurde im Januar 2005 in den Vorstand gewählt und war von 2013 bis 2015 als Vice Chairman tätig. 

Paul Sagan begann seine Karriere im Fernsehnachrichtengeschäft. Von 1991 bis 1996 war er eine Führungskraft bei Time Warner, Inc., einem ehemaligen Multimedia-Unterhaltungsunternehmen, wo er bei der Einrichtung des ersten verbraucherorientierten Breitbanddienstes, eines der ersten Webportale für Internetwerbung und eines 24-Stunden-Kabelnachrichtendienstes beteiligt war. 

Als erfahrener Director börsennotierter Unternehmen sitzt Sagan derzeit im Vorstand von Moderna und Thomson Reuters. Von 2014 bis zur Übernahme durch Broadcom im November 2023 war er Director von VMware und von Februar 2015 bis November 2023 Lead Independent Director. Zuvor war er Director von Digitas, Dow Jones, EMC und iRobot.