The original Goblin Taskmaster appeared in Onslaught, in 2002.
The original art was by Trevor Hairsine.
World Championship Decks 2003
Onslaught