Rodriguez begynte sin profesjonelle fotballkarriere i Deportivo Wanka, før han ble overført til Sporting Cristal. Den 28. desember 2006 signerte Rodríguez en tre og et halvt år lang kontrakt med klubben Sporting de Braga, som spiller i den portugisiske ligaen. Rodríguez spilte sin første seriekamp for Sporting de Braga mot UD Leiria den 18. februar 2007. Han representerte under VM-kvalifiseringen i 2006.