2000-luvun puolivälissä Mateo nousi johtavaksi republikaaniseksi aktivistiksi ja varainkeräilijäksi. Vuonna 2002 hän keräsi 400 000 dollaria New Yorkin kuvernöörin George Patakin uudelleenvalintakampanjalle. Vuonna 2003 hän keräsi rahaa presidentti George W. Bushille, joka nimitti hänet Valkoisen talon komission presidentillisiin tutkijoihin. Vuonna 2004 hän puhui republikaanien kokouksessa.
- Mitä? Vuonna 2005 Mateo toimi Hispanic-johtajana New Yorkin pormestarin Michael Bloombergin uudelleenvaalien kampanjassa.