Au début des années 2000, Paul intègre l’équipe City Stars, où il participe à des vidéos devenues cultes comme Street Cinema. Sa carrière décolle réellement lorsqu’il rejoint Girl Skateboards et Plan B Skateboards, deux marques majeures qui l’exposent à un public international. Son style ultra-technique et son engagement total lui permettent de dominer les compétitions, notamment les X Games, où il décroche plusieurs médailles d’or.
En 2004, Paul signe un contrat historique avec Nike SB et devient le premier skateur à obtenir un modèle signature chez la marque. Depuis, il a lancé plus de dix modèles signature (P-Rod 1 à P-Rod 10), chacun devenant une pièce prisée des collectionneurs et des amateurs de sneakers. La P-Rod 1, sortie en 2005, reste l’une des paires les plus emblématiques de l’histoire du skate. Elle symbolise le mélange parfait entre innovation technique, style urbain et performance.
Au-delà des podiums, Paul Rodriguez a su marquer la culture skate grâce à son état d'esprit toujours positif et son amour du sport. De ses premiers tricks dans les rues de Californie à la création de sa propre marque, son parcours inspire aujourd’hui des générations entières de skateurs dans le monde entier.