Arrivé à Paris en 2005 avec son compatriote Carlos Bueno, Cristian Rodriguez a quitté le club deux ans plus tard pour signer au Benfica (Portugal). L'actuel joueur du FC Porto garde aujourd'hui encore un "souvenir exceptionnel" du PSG, ajoutant qu'"[il] n'oubliera jamais l'attitude des supporters envers [lui]".
Au PSG, force est de reconnaître qu'il a connu des hauts et des bas. Et pourtant : "Je n'ai de rancœur envers personne, affirme-t-il. Ma première année en France a été difficile. Ma seule tristesse, c'est de ne pas avoir pu apporter plus à ce club et gagner des titres avec lui. Sinon, vraiment, je ne garde aucune amertume à l'encontre des dirigeants de ce club."
Sauf accident, Cristian Rodriguez devrait disputer la prochaine Coupe du Monde. Hasard du calendrier, l'Uruguay commencera la compétition, le 11 juin 2010, en affrontant l'équipe de France. Un rendez-vous que le milieu offensif uruguayen ne redoute pas outre mesure. "On a joué la France récemment en match amical (0-0), rappelle-t-il. On s'est aperçu qu'on était capable de rivaliser et c'est bien de jouer contre ces équipes qui ont de grands joueurs. Ce groupe est très équilibré, très ouvert. Tout le monde aura sa chance. Avec l'Uruguay, on va se donner à 200%. On va laisser notre âme sur le terrain pour se qualifier."