Eddie Griffin as Undercover Brother

Chris Kattan as Mr. Feather

Denise Richards as White She Devil

Aunjanue Ellis-Taylor as Sistah Girl

Chi McBride as The Chief

Neil Patrick Harris as Lance

Dave Chappelle as Conspiracy Brother

Gary Anthony Williams as Smart Brother

Billy Dee Williams as Gen. Warren Boutwell

Robert Trumbull as The Man

Robert Townsend as Mr. UB

James Brown as Self

Jack Noseworthy as Mr. Elias

David Sparrow as Golf Cart Guard

J.D. Hall as Narrator (voice)

William S. Taylor as Roscoe the Barber

Shauna MacDonald as Wendy Marshall - TV Anchor

Enid-Raye Adams as Reporter

Gina Sorell as Multinational Receptionist

Ron Pardo as Chuck

Susie Spear Purcell as Bonnie - TV Reporter

Jim O'Connor as Chad - TV Anchor

Jenni Burke as GFC Jingle Singer

Tig Fong as White She-Devil's Enforcer

Marvin Kaye as Fortress Security

Richard Roundtree as John Shaft (archive footage) (uncredited)