Siden tidlig 2000-tall har Steinberg stort sett spilt i lavere divisjoner (4. og 5. divisjon). Bjørn Jensrud ledet Steinberg til avdelingsseier i 5. divisjon i 2007, med en påfølgende KM-seier mot Åskollen 2 (1-0). Debutsesongen i 4. divisjon i 2008 endte med 4. plass. Sesongen etter rykket A-laget ned til 5. divisjon.