W 1984 roku męski zespół po raz pierwszy awansował do Eredivisie.
Przełomowym momentem w historii klubu było pozyskanie w 1987 roku oficjalnego sponsora - firmy Rentokil - od której klub przyjął nazwę Rentokil ZVH. Współpraca zakończyła się po sezonie 1996/1997. W tym okresie klub zdobył dwa mistrzostwa Holandii (1990, 1992), trzykrotnie triumfował w Pucharze Holandii (1989, 1990, 1991) oraz zdobył Superpuchar Holandii (1994). Po opuszczeniu klubu przez firmę Rentokil, Stichting Eredivisie Volleybal Zevenhuizen (SEVZ), tj. stowarzyszenie posiadające licencję na grę klubu w Eredivisie, postanowiło zrzeszyć się w Rotterdam Topsport, co miało pozwolić na łatwiejsze pozyskanie sponsorów. Pociągało to konieczność przeniesienia siedziby klubu do Rotterdamu, co miało nastąpić w ciągu dwóch lat. 1 sierpnia 1997 roku klub przyjął nazwę VC Nesselande od jednej z dzielnic Rotterdamu. Ostatecznie do Rotterdamu klub przeniósł się pod koniec 1999 roku, a w styczniu 2000 roku rozegrał pierwsze spotkanie w Topsportcentrum Rotterdam (do końca 1999 roku VC Nesselande wciąż rozgrywał swoje mecze w małej Sporthal Swanla w Zevenhuizen).