I think it's around 1997. From the late-night Comedy Showcase program.
Bob Odenkirk stand-up 1997
David Cross on Louis C.K. and Bob Odenkirk
Bob Odenkirk - What's In My Bag?
Scott Aukerman, Bob Odenkirk & Reggie Watts
Bob Odenkirk in Seinfeld