2001. aastal tõusis Haysbert kuulsaks, kui ta sai rollile USA senaator David Palmer, kes oli esimene mustanahaline USA president (seeria kontekstis) teise ja kolmanda hooaja jooksul. Ta tuli ka külalisesena neljanda hooaja viimases kuue episoodi ja viienda hooaja esimeses episoodi. Selle rolli eest oli ta 2002. aastal nomineeritud Golden Globe'i ja Golden Satellite'i auhinnale. Haysbert ütles intervjuus, et kolm meest, keda ta kõige rohkem imetleb - Jimmy Carter, Bill Clinton ja Colin Powell - kehastavad kollektiivselt tema ideed selle kohta, milline peaks olema president. Haysbert usub, et tema mängimine David Palmer "24" aitas Barack Obama, keda Haysbert toetas, võita 2008. aasta Demokraatliku presidendikandidaadi
- Jah.