I 2010 tok tidligere MIF- og IBK-spiller Kim André Nielsen over som trener for A-laget, og i 2013 rykket A-laget opp til 4. divisjon. Laget tapte kretsfinalen i 2013 mot Fjell SK, og endte på en 4. plass i divisjonen, noe som sikret laget deltagelse i NM-kvalifiseringene året etter. I den første kvalifiseringsrunden til NM i 2015 spilte Steinberg mot Åssiden,og tapte kampen 2–1. Også i 2015 spilte Steinbergs A-lag i 4. divisjon, og endte opp på 5. plass.