No More Heroes a reçu en 2008 assez de récompenses pour justifier un communiqué de presse de la part de Rising Star Games.

Les jurys divers et variés des différentes cérémonies organisées de par le monde ont acclamé le jeu sorti sur Wii l'an dernier. Souvent cité dans les listes des meilleurs jeux de l'année, le jeu a de plus profité de critiques positives à sa sortie.

Voici les récompenses obtenues par le jeu en 2008 :
- Best Game Character (Travis Touchdown) - NGamer Golden Mario Awards
- Best Action Game (Wii) - IGN
- Best Story (Wii) - IGN
- Winner ‘When We Were You’ Award (Travis Touchdown) - MTV Games Awards
- Winner ‘You Got the Style’ Award - MTV Games Awards
- #2 Best Wii Game - GamesMaster
- #8 in Top 50 Games of 2008 - The Daily Telegraph
- #10 in Top 25 Games of the Year - Official Nintendo Magazine
- Top 10 finalist for Game of the Year - GameSpot
- Highly Recommended shortlist for Ultimate Wii Game of the Year - NGamer Golden Mario Awards

La liste aurait pu s'agrandir si le jeu n'avait pas trouvé plus fort que lui dans certaines catégories. No More Heroes était nominé dans les catégories suivantes :
- Wii Game of the Year - NGamer
- Best Soundtrack - Official Nintendo Magazine
- Best Wii Visuals - Official Nintendo Magazine
- Best Artistic Design - IGN
- Best Voice Acting - IGN
- Best New IP - IGN
- Nintendo Game of the Year - Golden Joysticks 2008

Autant dire que Rising Star Games n'a qu'une hâte : nous proposer le prochain volet ! Martin Defries, le boss chez Rising Star Games, expliquait en effet que cela "prouve qu'un jeu d'éditeur-tiers peut très bien s'en sortir sur Wii si on s'y prend correctement. On est vraiment pressé de passer à l'étape suivante avec No More Heroes 2 !".