Rob Schneider
OK, another stretch considering he'd already spent four years on Saturday Night Live, but who can forget Rob Schneider's appearance in the 1996 episode "The Friars Club" as Bob, Elaine's new co-worker whom she suspects is faking a hearing impairment to avoid having to do work?
Amanda Peet
The Brockmire actress appeared in a 1997 episode entitled "The Summer of George" as Lanette, Jerry's girlfriend.
Chris Parnell
A year before he joined the cast of Saturday Night Live, Chris Parnell played an NBC exec in the 1997 episode "The Butter Shave."
Anna Gunn
In one of her earliest credits, the Breaking Bad star appeared in the 1993 episode "The Glasses" as Amy, Jerry's girlfriend.
Bob Odenkirk
Years before he would become Saul Goodman, Bob Odenkirk appeared in the 1996 episode "The Abstinence" as Ben.
Bryan Cranston
Years before he broke bad as Walter White in AMC's meth-fueled tragedy, Bryan Cranston recurred as the gang's dentist friend Tim Whatley. After his debut in the 1994 episode "The Mom and Pop Store," the actor returned for four more episodes, with his last being 1997's "The Strike."