Beat all characters of a gang in challenge mode. Then defeat the gang leader Boss that appears and save the game. Now the Boss character will become selecteable. Note: There are a total of four Bosses.
If you were looking for Vs. for PSX cheats, then you might also want cheats for: