In een interview met het magazine Nintendo Power laat Takashi Tezuka, ontwikkelaar van de New Super Mario Brothers, wat meer informatie los met betrekking tot deze nieuwe Mario game voor de Nintendo DS. De game staat gepland voor mei in Japan en de Verenigde Staten en zal daarna ook snel in Europa verschijnen.Qua verhaal is New Super Mario Bros. niet erg verschillende van de andere Mario games. Doel is het redden van Princess Peach die ontvoerd is. Bekende Mario figuren zullen hun opwachting maken maar Yoshi zal niet van de partij zijn aangezien hij bij het eerste Super Mario Bros. deel nog niet in de game verwerkt was. Mario zal gebruik kunnen maken van diverse power-ups zoals de Super Mushroom en de Fire Flower maar ook nieuwe. Zo zullen er paddestoelen zijn die Mario zullen transformeren in een grote of kleine versie van de loodgieter. Mario zal ook kunnen veranderen in een Koopa Mario en op die manier zijn vijanden van het scherm beuken.

New Super Mario Brothers zal geen gebruik maken van de online mogelijkheden van de DS en ook de spraakmogelijkheden links laten liggen. De game wil de oude Super Mario game in een nieuw, 3D jasje steken en gebruik maken van de mogelijkheden van de Ds om Mario weer nieuw leven in te blazen.