Mitt i säsongen 2004/2005 fick Thom Eklund sparken från Almtunas allsvenska ishockeylag. Han ersattes av Leif Boork och plötsligt blev det hockeyfeber med Uppsalamått mätt.
Almtuna vann allsvenskans fortsättningsserie (det var två allsvenska grupper på den tiden) före Västerås och ställdes mot Bofors i playoff. NHL-spelaren Marcus Ragnarsson hade nyligen förstärkt Uppsalaklubben. Almtuna fick visserligen stryk mot Bofors (2–1 i matcher), men Leif Boorks succé var klockren.
Almtuna ville behålla Leif Boork. Förhandlingar inleddes och Boork var intresserad. Det gick så långt att Almtuna nästan räknade med att Boork skulle tacka ja. En av ledarna i Almtuna på den tiden var övertygad om att Boork skulle stanna eftersom alla ekonomiska krav från succécoachen var tillgodosedda.
Men så tackade Leif Boork nej.
Almtuna inledde jakten på en ny tränare och valet föll på Robert Nordmark, som tackade ja.
Allt började bra. Robert Nordmarks engagemang var stort. Han var först på plats när laget skulle träna och han var sist därifrån. Isträningarna höll hög klass.
Almtuna inledde allsvenskan 2005/2006 sensationellt bra. Efter sju omgångar var laget obesegrat och bland skalperna märks Skellefteå och Björklöven i Gränbyhallen och AIK på Hovet. Almtuna såg ut som ett topplag.
Men Almtuna dalade i tabellen och blev till sist sjua – dock en fullt godkänd placering.
Robert Nordmark ledde Almtuna även säsongen 2006/2007 och laget var med och slogs om en playoffplats in i det sista. I den avgörande matchen mot Nyköping i den sista omgången blev det stryk med 3–2 – seger där och det hade blivit playoff.
Men det var under den här säsongen som problemen började – i liten skala.
Några totala genomklappningar (bland annat 1–10 mot Oskarshamn och 1–7 mot bottenlaget Hammarby) gjorde att Nordmark ifrågasattes av en del supportrar.
Allt nådde sin kulmen under 2007/2008.
Almtuna inledde serien dåligt och hade bara en seger på de nio första omgångarna. I den tionde omgången kom jumbolagat Hammarby (som vann fyra matcher på hela säsongen) till Uppsala och Almtuna lyckades med ett nödrop ta två poäng.
Matchen mot Hammarby blev Robert Nordmarks sista i Almtuna. Mikael Höglund (och senare Leif Boork – ännu en gång!) tog över som coacher och Almtuna klarade sig kvar i serien.