Begin mei 2005 verbaast Heerenveen de Nederlandse voetbalwereld door Paul Bosvelt te presenteren als nieuwe aankoop. In de media leek een terugkeer naar Feyenoord al in kannen en kruiken maar in de ogen van trainer Ruud Gullit was de Zeeuw te oud om nog van dienst te kunnen zijn.

Heerenveen was overtuigd van het tegenovergestelde (evenals het Feyenoord-publiek) en hapte wel toe op de transfervrije international. Eerlijk is eerlijk, de top van Paultje Bosvelt is op dat moment al geweest.

In zijn periode bij Feyenoord wordt de club in 1999 landskampioen, drie jaar later wint de Stadionclub onder leiding van aanvoerder Bosvelt zelfs de UEFA Cup ten koste van Borussia Dortmund. Een seizoen later vertrekt de Zeeuw pas op 33-jarige leeftijd naar Manchester City. Twee jaar later keert hij transfervrij terug naar Nederland.

Ondanks zijn leeftijd blijkt Bosvelt bij Heerenveen nog zeker van waarde te zijn. Niet alleen met zijn ervaring, maar ook zeker door zijn open persoonlijkheid had Bosvelt vrijwel altijd een meerwaarde in het elftal van Gertjan Verbeek.

Na het seizoen 2006/2007 neemt Bosvelt afscheid als profvoetballer. Bosvelt beraad zich nog over zijn toekomst na zijn actieve voetbalcarrière.