Wilford Brimley is Henry Atkins, U.S. Postmaster General, in The Junk Mail (Season 9 Episode 5).

William Jackson is Doctor in The Diplomat's Club (Season 6 - Episode 21).

William Utay is Dr. Korval in The Chinese Woman (Season 6 Episode 4).

Wren T. Brown is AIDS Walk walker in The Sponge (Season 7 Episode 9).

Yul Vazquez is Bob in 3 episodes. First: The Soup Nazi (Season 7 Episode 6).

Yunoka Doyle is Lydia in The Van Buren Boys (Season 8 - Episode 14).

Yvette Cruise is Clerk in The Fusilli Jerry (Season 6 - Episode 21).

Yvonne Farrow is Employee in The Blood (Season 9 Episode 4).

Zack Phifer is Bob in The Wig Master (Season 7 Episode 19).