Neste steg i utviklingen av klubben var å få bygget inn banen. I 1981 sto Storhamar Ishall med publikumskapasitet på 1500 ferdig. Prosjektet påførte klubben en økonomisk knekk, men var uvurderlig for den videre utviklingen. Under byggingen av ishallen spilte Storhamar hjemmekampene sine ute på Børstad, hvor fotballklubben Ham-Kam har sin treningsbane av kunstgress i dag. Våren 1982 rykket klubben opp igjen til 1. divisjon. Treneren ble svenske Hans Westberg. 4–3 over Vålerenga og 5–2 over Furuset i comeback-sesongen i 1. divisjon var en av de få Høydepunktene. Våren 1983 ble Per Arne Kristiansen og Erik Kristiansen med på Norges lag til B-VM i Japan, og ble dermed klubbens første representanter i et VM. Sammen med spillerimportene Åge Ellingsen og Øivind Løsåmoen var disse også klubbens første representanter i OL 1984.