The Belfast Giants fought back to claim a win which stretches their lead over Nottingham at the top of the Elite League to seven points.
The Steelers had led twice thanks to goals by Luke Fulghum and Colt King.
The Giants hit back with equalisers from former Sheffield favourite Robert Dowd and Jeff Mason.
Jon Pelle and the recently returned Mike Hoffman scored in the third period to seal an important win for Doug Christiansen's title challengers.
The face-off had been delayed for almost two hours because the Belfast team's flight was delayed.