Whenever I add a code or game to gameshark 2 it keeps saying insufficient space.What do I do???

I tried getting rid of data on my memory card but it still says the same thing.(by the way the gameshark is for PS2 )