High-definition graphics
English (everywhere) and Japanese (Asian territories only) voice acting.
An unlockable "Very Sweet" Mode, which depicts Sylvia Christel, Shinobu, Holly Summers, Bad Girl and Jeane wearing more "appealing" attire.
Ability to stock up to three Dark Side mode charges, rather than having it activate immediately, like in the original.
Unused Dark Side mode charges left over in the player's stock at the end of a
Ranking Battle rewards Travis Touchdown with additional LB dollars (as was the case with unused Anarchy in the Galaxy stocks in the original version).
Ability to warp straight to any Side-Job or Assassin Mission once the player has beaten any of them at least once.
A retry option was added to the Side-Jobs, Assassin Missions, and Free Fights. However, it only appears when the player has failed in either.
Five new Side-Jobs were added: Signaling, Sign Spinning, Kitty Race, Bust A Coconut and People Bowling.
Five new Assassin Missions were added; Guard Break, Power-Down Battle, Big Bang Anarchy, Shortcake Freaks and Crowded Train Carnage.
Five extra bosses from No More Heroes 2: Desperate Struggle are available to fight at certain points in the game. These are Skelter Helter, Nathan Copeland, Kimmy
Howell, Matt Helms and Alice Twilight.
Players are now able to revisit Ranking Fights and cinematics from Travis' motel room armchair, in the form of nightmares and dreams.
A "Score Attack" mode has been added that lets the player refight all 15 of the game's bosses and compete for a high score online. This is also the only way for players to refight all of the NMH2 extras as they don't appear in nightmare mode.