Ses performances attirent tout de même l'œil de la Sampdoria de Gènes. Il ne joue pas la première année et le club descend en Série B. La saison suivante, il ne joue que 9 matchs et le club échoue à la 5e place, à 1 point du 4e promu, le Napoli.
Jouant 19 matchs pour la saison 2000-2001, le club échoue de nouveau à une place de la remontée immédiate (5e à 5 points de Venezia).
La saison 2002-03 est malheureuse pour lui, en effet, le club est champion de Série B mais il ne fait aucune apparition pour la Sampdoria, à cause de blessures à répétition (au genou notamment).
En 2003, il est la dernière recrue du SM Caen. C'est un véritable pari tenté par Patrick Remy. Sortant d'une année blanche, il s'entraînait avec l'Étoile Rouge et enchainait les essais pour trouver un club. Il met donc un certain temps à retrouver son niveau physique d'autant que la présence d'attaquants plus décisifs comme Cyrille Watier (12 buts) et Sébastien Mazure (10 buts) ne lui permet pas de jouer plus que 19 matchs. En Normandie, il rejoint un autre joueur serbe, Ljubisa Ranković. Le , il inscrit son seul but de la saison face au FC Istres (victoire 2-1). Il aide tout de même l'équipe à être vice-championne de Ligue 2 en fin de saison.
La saison suivante, il n'est pas titulaire au sein de l'effectif normand, participe tout de même à l'épopée jusqu'en finale de Coupe de la Ligue 2005 (défaite 1-2 face au RC Strasbourg). En fin de saison, le SM Caen est relégué en Ligue 2; en fin de contrat, il s'engage en Grèce pour le Panionios.