Play as Paul Phoenix:
Successfully complete challenge mode to unlock Paul Phoenix from Tekken 5.

Challenge Mode:
Successfully complete the game to unlock challenge mode.

Free Mode:
Successfully complete the game to unlock free mode.