To obtain Gengar, you must trade a Haunter with a friend with Pokemon Fire Red/Leaf Green using the wirless adapter or GBA link cable.