This thread was Locked by Pokemon_Addict.
So my Nincada just evolved into Ninjask, an open slot in my party, and plenty of Great Balls in my bag.. but no Shedinja. What gives?
Edit- Figured it out. Apparently you have to have a regular pokeball. Great Balls or any other kind won't work.