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. 

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. 

Derzeit sitzt Sagan im Vorstand von Thomson Reuters. Der erfahrene Director börsennotierter Unternehmen war von 2018 bis 2026 Director bei Moderna. Von 2014 bis zur Übernahme durch Broadcom im November 2023 war er Director von VMware sowie von Februar 2015 bis November 2023 Lead Independent Director bei Digitas, Dow Jones, EMC und iRobot.