Steinlager var en stor publikfavorit och sitt bästa år hade han tillsammans med sin tränare och kusk Per Oleg Midtfjeld 2005 då han tog sju raka segrar varav sex i internationella storlopp: Forus Open, Oslo Grand Prix, Elitloppet (försök och final), Copenhagen Cup och Årjängs Stora Sprinterlopp.
Steinlager är uppfödd på Brodda Stuteri och köptes som tvååring av Rommetränaren Jörgen Westholm som senare sålde hästen till Norge. För 77-åriga Knut Olausson från Ski var första hästköpet ett lyckoköp.
Totalt i karriären vann Steinlager 35 av 88 lopp och han tjänade drygt 12,2 miljoner norska kronor.