Nusivylęs patirtimi dirbant JAV ambasadoje Australijoje ir Susan Eisenhower Politinių ir strateginių studijų centre, 2000 m. jis pradėjo dirbti analitiku Ostine įsikūrusioje geopolitinės žvalgybos įmonėje „Stratfor“.[6][8][9] Zeihanas „Stratfor“ pradirbo 12 metų ir galiausiai tapo įmonės viceprezidentu.[9]
Dar būdamas „Stratfor“ darbuotoju, 2011 m., Zeihanas, kartu su Lauren Goodrich, parašė savo pirmąją knygą, A Crucible of Nations (liet. „Tautų tiglis“). Knygoje aptariamas Kaukazo regionas Rytų Europoje.
2012 m. Zeihanas paliko „Stratfor“ ir tais pačiais metais įkūrė savo konsultacinę įmonę, „Zeihan on Geopolitics“. Šios įmonės klientais tapo įvairios energetikos įmonės, finansinės institucijos, verslo asociacijos, universitetai ir kitos valstybinės organizacijos. [10]
2014 m. jis išleido knygą „Accidental Superpower“ (liet. „Atsitiktinė supervalstybė“). Knygą recenzavo „The Washington Post“, „The Wall Street Journal“ ir „Kirkus Reviews“ .[8][11] Knygoje dėmesys sutelktas į topografinius ir geografinius orientyrus (upes, vandenynus, kalnus ir t. t.), juos išskiriant kaip pranašumus tautos gebėjimui dominuoti ekonominiu, pramoniniu ir kariniu požiūriu ir taip tapti supervalstybe.
Vėliau buvo išleistos dar trys knygos, įskaitant „The Absent Superpower“ (liet. „Nebuvusi supergalia“), „Disunited Nations“ (liet. „Nevieningos tautos“) ir „The End of the World Is Just the Beginning“ (liet.„Pasaulio pabaiga yra tik pradžia“).
