La cuarta entrega de la serie Mario Party presenta 5 tableros de juego nuevos y más de 50 minijuegos nuevos. En parte juego de mesa, en parte acción de estilo arcade, el objetivo del juego es recolectar la mayor cantidad de estrellas (o monedas) del tablero de juego al final de un número determinado de turnos. Entre cada turno, los jugadores compiten entre sí en minijuegos para ganar monedas que pueden usarse para comprar estrellas u otros artículos útiles. Los minijuegos se pueden jugar dos contra dos, uno contra tres o cada jugador por su cuenta.
Las opciones de juego incluyen: modo fiesta (hasta cuatro jugadores pueden competir entre sí), modo historia (un jugador va contra la computadora) y modo minijuego (se puede jugar cualquiera de los minijuegos desbloqueados hasta ahora).