Ved inngangen til 1980-tallet var Rollon inne i en periode preget av store utskiftninger, både blant spillere og i klubbens ledelse. Med nye krefter fulgte også nye ideer, og slagordet «gøy med håndball» ble retningsgivende for arbeidet i håndballgruppa.
Herrelaget avsluttet sesongen 1980/81 med en krevende statistikk og tap i samtlige kamper. Til tross for dette var samholdet godt, og allerede sesongen etter viste laget tydelig fremgang med en plassering midt på tabellen. I sesongen 1984/85 kulminerte utviklingen med opprykk til 3. divisjon.
I mai 1983 arrangerte Rollon sin første håndballturnering, Sunnmørscup. Turneringen ble avholdt i Fagerlihallen samt på utebanen bak hallen. Ettersom Aafk allerede hadde en fotballturnering med samme navn, ble arrangementet senere omdøpt til Rolloncup i håndball. Turneringen vokste raskt i omfang og popularitet, og da den nådde sitt høydepunkt rundt 1990, samlet den over 1 500 deltakere fra blant annet Trøndelag, Sogn og Fjordane, Oppland og Oslo.
Midt på 1980-tallet satset klubben tungt på seniorhåndball for både kvinner og menn. I 1985 ble det arrangert treningsleir i Frankrike. Selv om turen inneholdt begrenset med organisert trening, bidro den til å styrke samholdet mellom spillere og ledere – noe som igjen la grunnlaget for gode sportslige resultater. I sesongen 1986/87 ble herrelaget nummer to i 3. divisjon, og i 1988/89 vant damelaget 4. divisjon og sikret opprykk til 3. divisjon.
Sesongen 1989/90 markerte innledningen på en ny epoke for Rollon håndball. Etter en tett og spennende opprykks duell mot Charlottenlund fra Trondheim, avgjorde Rollon det hele i en jevn og dramatisk kamp. Seieren sikret opprykk til 2. divisjon og ble et tydelig symbol på den sportslige utviklingen klubben hadde gjennom tiåret.