Zoey var en annen av Teds tidligere kjærester. Han har sterke følelser for henne, selv om hun allerede er gift og forsøker å lede en kampanje for å bevare bygningen som Teds selskap, GNB, planlegger å ødelegge for å gjøre plass for en ny skyskraper som Ted alltid har ønsket å designe. Zoey forlater også ektemannen sin, kjent som The Captain, til fordel for Ted.