El destinaren a Montevideo a mitjan segle XIX. Hi ensenyà al prestigiós internat Colegio Escolapio de los Santos Apóstoles Felipe y Santiago, on estudiaven els fills de les famílies il·lusstres d’aleshores. Mata visqué la gran crisi provocada en el camp educatiu a causa de l’anomenada Guerra Grande (1843-51), que originà un període de desorganització. Féu campanya a favor de l’ensenyament públic, i es traslladà a Melo, on es féu càrrec de l’escola pública de nois i desenvolupà un gran treball; hom sap que mentre ell la dirigí (1852-69) i promogué, el centre escolar arribà a tenir més de 100 alumnes. Posteriorment, el 1869, tornà a Montevideo, on reprengué la tasca de professor a la Universitat Major de la República.