Haysbert nousi tunnetuksi vuonna 2001, kun hän sai roolin Yhdysvaltain senaattori David Palmerista, joka toimi ensimmäisenä mustana Yhdysvaltain presidenttinä (sarjan yhteydessä) toisen ja kolmannen kauden aikana. Hän palasi myös vierailijana kauden neljännen viimeisten kuuden jakson ja kauden viiden ensimmäisen jakson jaksoissa. Hänet nimitettiin Golden Globe - ja Golden Satellite -palkinnon saajaksi vuonna 2002 tästä roolista. Haysbert sanoi haastattelussa, että kolme miestä, joita hän ihailee eniten - Jimmy Carter, Bill Clinton ja Colin Powell - ruumiillistavat hänen ajatuksensa siitä, millainen presidentti pitäisi olla. Haysbert uskoo, että hänen roolinsa David Palmerissa - auttoi Barack Obamaa - voittamaan vuoden 2008 demokraattien presidenttiehdokkuuden.
- Mitä?