When did Plankton first show up on sponge bob?

Plankton first appeared in the very first episode of SpongeBob SquarePants, titled "Help Wanted", which aired on May 1, 1999.