I 2004 ble den nye versjonen sluppet samtidig med lanseringen av Nintendo DS. Her var også Yoshi, Wario og Luigi spillbare figurer. Grafikken var endret litt, spillet hadde flere baner og stjerner, og det var kommet minispill og flerspillermoduser til.