1998 Herlev FC blev danske mestre ved at besejre Rødovre FC 2-0 i kampe. 1999 Herlev FC blev igen danske mestre ved at besejre Rødovre FC 2-0 i kampe. Den sidste kamp blev afgort ved sudden death og straffeslag. Herlev FC bliver nr. 7 ved Europa Cup turneringen i Schweiz. 2000 Herlev FC genvinder for 3. gang i træk det danske mesterskab ved at finalebesejre Frederikshavn i 2 kampe (sejre på henholdsvis 6-3 og 6-5). Det var også i år 2000 at Herlev for 2. gang deltog i Europacuppen for Elitehold. Det blev til en 7. plads, hvilket et en enkelt plads bedre end året før. 2001 For 3. gang i træk deltog Herlev i Europacuppen. Det blev til en flot 6. plads, og nogle gode kampe mod nogle af verdens bedste hold.
