Ben Reed is Male Nurse in The Outing (Season 4 Episode 17).
Benjamin Lum is The Chinese Mailman in The Cigar Store Indian (Season 5 Episode 10).
Berta Waagfjord is Bridgette in The Diplomat's Club (Season 6 - Episode 21).
Bill Macy is Herb in The Cadillac (Season 7 Episodes 14-15) and in The Shower Head (Season 7 Episode 16).
Billye Ree Wallace is Nana in three episodes. The first, The Pledge Drive (Season 6 Episode 3).
Bob Balaban is Russell Dalrymple in 5 episodes. First: The Pitch (Season 4 Episode 3).
Bob Odenkirk is Ben, Elaine's boyfriend in The Abstinence (Season 8 Episode 9).
Brad Garrett is Tony Abado in The Bottle Deposit (Season 7 Episodes 21-22).
Brenda Strong is Sue Ellen Mischke in four episodes. Her first appearance was in The Caddy (Season 7 Episode 12).
Brian Doyle-Murray is Mel Sanger in The Bubble Boy (Season 4 Episode 7).