I think I saw Lesnar twice in his first run. Once in May 2002 on Raw during his initial push and a second time in October 2002 on Smackdown just before his Hell in a Cell match with the Undertaker. I can't remember if he wrestled during either.
12/27 -- Unearth/Protest the Hero
03/07 -- Video Games Live
07/06 -- U2