En el camino, se encuentra frecuentemente con su hermano menor, Luigi, y un pequeño grupo de Toads conocido como «La Brigada Toad» («The Toad Brigade» en inglés), cuyos miembros lograron huir de Bowser cuando éste raptó el castillo, siéndoles de gran ayuda a Mario y a Luigi en el transcurso del juego para buscar las «Power Stars», una vez que van siendo rescatados.