Sportief ging het wel redelijk maar de club stond er financieel gezien nog steeds niet al te florissant voor. In een poging het tij te keren werd in september 1983 Riemer van der Velde als voorzitter naar het Friese Haagje gehaald. De Bakkeveense ondernemer had een goed verleden in het bedrijfsleven want hij had succes met zijn ondernemingen.

Riemer slaagde erin de club echt te professionaliseren en in rap tempo de schulden te saneren. Dit deed hij niet alleen want er waren belangrijke sponsors bij betrokken die ook een grote rol speelden. Dit waren onder andere de Gebr. Raadsma, Klaas Oenema en Lippe Lap.

In 1985 besloot de preses Foppe de Haan aan te stellen als nieuwe trainer. Het werd een zware klus voor Foppe want hij moest de populaire Henk van Brussel opvolgen. Zijn eerste periode werd dan ook geen groot succes. In 1988 werd de man uit Lippenhuizen terug geschoven naar een coördinerende functie binnen de club.

Als opvolger van Foppe was niemand minder dan Johan Cruijff in beeld. Hij was onder de indruk van Riemers visie maar besloot uiteindelijk voor FC Barcelona te kiezen. Heerenveen koos vervolgens voor Ted Immers (FC Eindhoven).

Onder Immers werd in zijn eerste seizoen en laatste seizoen (1988/1989) direct een periodetitel binnengehaald. De club speelde nacompetitie en was erg dichtbij promotie naar de Eredivisie. Heerenveen kwam tegen NEC echter één doelpunt tekort. Immers had inmiddels al te horen gekregen dat zijn contract niet zou worden verlengt. Ab Gritter werd zijn opvolger.

Met Gritter aan het roer begon de club gelijk goed. De eerste periodetitel was direct voor Heerenveen. Na dit succes zakte de club echter in en werden de prestaties veel minder. Gritter werd vervolgens ontslagen.

Riemer haalde vervolgens Fritz Korbach in huis. De Duitser kon door met name door op spelers in te praten ze goed laten presteren. Dit werd ook wel het Fritz Korbach-effect genoemd. Korbach had een goede reputatie wat betreft het laten promoveren van clubs onder zijn leiding. Het was hem eerder al gelukt bij FC Wageningen, PEC Zwolle, FC Volendam en FC Twente. Ook bij Heerenveen flikte hij het weer. Op 30 mei 1990 won Heerenveen met 2-0 van FC Emmen.

Het bleef voorlopig bij één jaar Eredivisie want de club degradeerde direct weer. In het seizoen 1991/1992 greep de club overal naast in de Eerste Divisie en toen ook het seizoen 1992/1993 niet geweldig van start ging greep Riemer in. Korbach werd op non-actief gesteld en Foppe de Haan kreeg een tweede kans als hoofdtrainer van Heerenveen.

Het bleek een meesterzet te zijn want 1992/1993 was alsnog een fantastisch jaar. Als club in de Eerste Divisie werd de bekerfinale gehaald. Hierin verloor het uiteindelijk met 6-2 van Ajax maar het was voor de club toch al geweldig om in een volle Kuip te mogen spelen. Uit sportief oogpunt was de terugkeer naar de Eredivisie van nog groter belang. Op 16 juni 1993 won Heerenveen met 2-0 in de nacompetitie van Fortuna Sittard waarna Eredivisievoetbal een feit was.

Sindsdien is Heerenveen niet meer weg te denken uit de Eredivisie. 14 maart 1994 was een belangrijke dag voor de club. Op die datum werd door Riemer namelijk de eerste steen gelegd van het nieuwe Abe Lenstra Stadion. Heerenveen was daarmee één van de eerste clubs in het betaald voetbal die aan een nieuw stadion begon te bouwen. Met een nieuw stadion was het de intentie van Heerenveen om een plaats in de Eredivisie definitief veilig te stellen.

Het Abe Lenstra Stadion had in eerste instantie een capaciteit van 13.000 plaatsen. Het eerste duel in het nieuwe stadion was de vriendschappelijke wedstrijd tussen Heerenveen en PSV. Aan Eindhovense zijde maakte Ronaldo zijn debuut op Europese bodem. De aftrap werd verzorgt door Prins Willem-Alexander. Later zou het stadion diverse keren worden uitgebreid.

De club groeit ondertussen gestaag dankzij het uitgesproken Friese imago (wat voor veel fans zorgt) maar vooral ook door het goede technische beleid wat erop gericht was jonge toptalenten naar Heerenveen te halen, beter te maken en vervolgens voor de hoofdprijs door te verkopen. Dankzij deze transferinkomsten kon de club sneller groeien dan de concurrentie.

In 1994 neemt de club voor het eerst deel aan de Intertotocup. De Friezen bereiken uiteindelijk de kwart finale maar werden daarin uitgeschakeld door Girondins de Bordeaux. Foppe de Haan is erg enthousiast over de Intertoto wat hij als een goede voorbereiding voor een nieuw seizoen beschouwd. Bovendien krijgen de spelers door het spelen van duels die echt ergens om gaan tegen hele redelijke tegenstanders Europese ervaring. Heerenveen heeft in 1994, 1995, 1996 en 1999 in de Intertoto gespeeld.

In 1997 was er opnieuw sportief succes. De Friezen wisten de bekerfinale te bereiken en mochten zo voor de tweede keer afreizen naar de Kuip. Jammer genoeg ging de wedstrijd opnieuw verloren, ditmaal tegen Roda JC (4-2). Ondanks het verlies bleef de sfeer binnen en buiten het stadion uitstekend.

In het seizoen 1998/1999 speelt Heerenveen voor de eerste keer echt Europees. De club komt uit in het Europa Cup 2 toernooi (later de Uefa Cup). In de eerste ronde werd afgerekend met het Poolse Amica Wronki (3-1 en 0-1 winst). Daarna volgde in de tweede ronde een fikse domper. Tegen Varteks Varazdin uit Kroatië ging men na verlenging ten onder met 4-2.