Andika mwendelezo wa aya hii - Katikati ya miaka ya 2000, Mateo aliibuka kama mwanaharakati wa kwanza wa chama cha Republican na mchangiaji wa fedha. Mnamo mwaka wa 2002, alikusanya dola 400,000 kwa kampeni ya kuchaguliwa tena kwa Gavana wa New York George Pataki. Mnamo 2003, alikuwa mkusanyaji mkubwa wa pesa kwa Rais George W. Bush, ambaye alimteua kwa Tume ya Ikulu ya Ikulu juu ya Wasomi wa Rais. Mwaka 2004, alizungumza katika Mkutano wa Kitaifa wa Republican
.. na Mnamo 2005, Mateo aliwahi kuwa Mkurugenzi wa Kihispania kwa kampeni ya uchaguzi wa tena wa Meya wa Jiji la New York wakati huo Michael Bloomberg.