Getting a Random Character:
At the 'Character Selection' screen press Up + Start without moving the selection box from it's original position.

Disable Throws in Vs Mode:
When both characters have been selected hold Down + HP on player 1 and 2's controls. If you have entered the code correctly a confirmation message will appear on screen.

Fight Noob Saibot:
Win 50 consecutive matches.

Fight Jade:
Progress through the game until the match the precedes the "?" match. Defeat your opponent using just low kicks. Jade will now be your opponent during the "?" match.

Fight Smoke:
When Dan says 'Toasty' on the Bridge stage press Down + Start.

Unlock Pong Mini-Game:
Accumulate 250 battles at the Vs screen (both players can play the Pong mini-game).

Display Top 15 Players:
During gameplay in Attract mode press 'Down'.