En su primera temporada con el club, Mbuta anotó doce goles en veinte partidos y fue elegido tercer mejor jugador del campeonato.
En cuatro partidos de la Copa CAF del 2005 Mbuta anotó otros cinco goles.
Con el DPMM FC jugó de media punta o segundo delantero, anotando tres goles en ocho partidos.
Tras dos exitosas temporadas con Crystal Palace, varios clubes de la Major League Soccer se fijaron en Matthew.
Al fin de la temporada 2008, el Red Bull New York compró los derechos sobre Mbuta.