All Working Naruto: Gekitou Ninja Taisen! 4 Cheats - GameCube

Akamaru
Successfully complete 25 missions.

Anko
Successfully complete 50 missions.

Haku
Successfully complete 40 missions.

Itachi
Successfully complete 55 missions.

Karasu
Successfully complete 35 missions.

Kimimaro
Successfully complete 30 missions.

Kisame
Complete the "S" rank mission "Strongest Rival Kisame" as Gai with about 50,000 points. Defeat Kisame when he appears without using any continues to unlock him as a selectable character.

Naruto Kyuubi
Complete the "S" rank mission "Strongest Rival Kybyybi 2 Naruto" as Sasuke CS2 with about 50,000 points. Defeat Naruto Kyubi when he appears without using any continues to unlock him as a selectable character.

Sarutobi
Successfully complete 85 missions.

Tayuya
Successfully complete 10 missions.

Tsunade
Successfully complete 75 missions.

Ukon
Successfully complete 5 missions.

Starting bonus
Have a saved game file from Naruto: Gekitou Ninja Taisen! 3 on your memory card to begin the game with the Omake option and all versus handicaps unlocked.

Mission mode
Successfully complete Story mode part 1.

Gallery in Omake mode
Successfully complete Story mode parts 1, 2, 3 and 4. Note: You wil see Kakashi putting up posters.

Glitch: Fireball
First, unlock Unsealed 2 Sasuke. Then, start a versus match where both players chose him. Have both people fill their Chakra meter. Once both meters are full, have both players simultaneously press [Down] + [X] to trigger his secondary special, the Katon. If they are far enough apart (medium distance), the two fireballs should collide and become suspended in mid-air. The fight will continue as normal, only darker and extremely lagged. Also, sometimes by running into your opponent's fireball, you can take the damage with the fireball still there (although this might only work the first time).