Segern kom efter en längre period av svaga resultat, men räckte inte för att rädda Hedbergs jobb.
"Den sportsliga prestationen på vårt herrlag är vi inte nöjda med", säger Örebro hockeys general manager Stefan Bengtzén i ett pressmeddelande.
Ersättaren är ett välkänt namn i klubben. Niklas Eriksson tar klivet ner från sin roll som sportchef för att återvända som huvudtränare. Avtalet sträcker sig över säsongen 2026–27.
"Vi har underskattat Niklas betydelse i hans roll som huvudtränare. För mig är det bara att lägga sig platt. Niklas står med sitt ledarskap för en tydlig struktur och en stark daglig verksamhet som vi behöver hitta tillbaka till", säger Stefan Bengtzén.
Vem som blir ny sportchef är fortsatt oklart.