Historie

Sæsonen 2003/2004 blev stor. EfB vandt det første sæt medaljer siden 1979 i form af bronze. Klubben sluttede for anden sæson i træk som ligaens mest scorende hold. Tommy Bechmann blev noteret for 19 mål på en delt førsteplads på topscorerlisten. Bechmann blev efter sæsonen solgt til Bochum. Ove Pedersen førte for anden sæson i træk EfB frem til vinder af fair play konkurrencen. Sportsligt fik bredden også vist stor potentiale, da U21-holdet vandt DM og andetholdet i Danmarksserien for andet år i træk vandt pulje 2.

Den sportslige succes forsatte delvis i sæsonen 2004/2005. Pointmæssig blev efteråret dog ikke den bedste, da EfB måtte overvintre på en 8. plads. Ligaens fire bedste hold fra sidste sæson kvalificerede sig til Royal League. En sportslig og økonomisk attraktiv nordisk turnering hvor EfB var kommet i pulje med Vålerenga og Rosenborg fra Norge samt Djurgården fra Sverige. EfB nåede lige akkurat ikke mellemspillet, men fik dog god sportslig erfaring. Den gode opstart til foråret gennem Royal League gjorde også at EfB endte på en femteplads da sæsonen sluttede. Dog ikke nok til at opfylde den sportslige målsætning i top 4, selv om EfB for anden gang på tre sæsoner kvalificerede sig til to kvalrunder inden UEFA Cup efter at have vundet en plads via fair play lodtrækning. EfB endte igen som det mest scorende hold i sæsonen sammen med OB og Brøndby. Bredden markerede sig også flot, selv om U/21-holdet tabte finalen til Herfølge. Vigtigst var dog alligevel at andetholdet i Danmarksserien rykkede op i 2. division.

Første halvdel på 2005/2006 sæsonen blev lidt skuffende, idet EfB´s målsætning om top 4 hurtig måtte skrinlægges og laves om pga. for få point på pointkontoen. Således endte holdet på en 7. plads efter efterårts kampe, syv point fra nedrykning og ni point fra en fjerdeplads. EfB blev derudover slået ud i UEFA-Cup´en lige inden mellemspillet da holdet tabte på straffesparkskonkurrence til Tromsø. Det var kampen mod marginalerne, da Hans Henrik Anderasens stolpeskud i straffesparkskonkurrencen ellers ville have sendt EfB videre i turneringen. Lidt medgang kom der dog i pokalturneringen, hvor EfB efter et sandt drama vandt over Lyngby BK fra 1. division efter straffesparkskonkurrence. Ved efterårets afslutning tog EfB afsked med Ove Pedersen som cheftræner og ansatte i stedet fra nytår Troels Bech med den mangeårige EfB-anfører Jess Thorup som assistent. Samtidig blev det fra efteråret 2005 en realitet, at førsteholdet i EIK ishockey overdrages til EfB som en styrkelse i foreningen til EfB Ishockey.