首秀。他在这场比赛射进职业生涯首球，帮助米内罗竞技1比0击败对手。他很快就得到欧洲球队的注意，2007年8月21日，保罗·恩里克和荷兰足球甲级联赛球队海伦芬签约五年。2007年12月15日，他首次代表海伦芬出场，并射进两球，帮助球队客场5比1击败NAC布雷达。不过2010年3月，由于保罗·恩里克和球队在续约问题无法达成一致，他被海伦芬提前解约。保罗·恩里克回到巴西并和经纪公司球队巴西体育签约，之后被租借到帕尔梅拉斯。2010年夏季，他被租借到比利时球队韦斯特洛，并有出色的表现。2011年夏季，他以3