When the Push Start Screen shows up press: Triangle, Right, Left, Triangle An icon will show up in the upper left hand corner of the screen saying that you have unlocked new characters.