Stjörnumenn voru áberandi í uppgjöri fyrri hluta Iceland Express-deildar karla í janúar mánuði 2010. Justin Shouse var valinn besti leikmaðurinn og Teitur Örlygsson var besti þjálfarinn. Einnig var Fannar Freyr Helgason í úrvalsliðinu ásamt Justin Shouse. Stjarnan var á toppi Iceland Express-deildarinnar þegar tímabilið var hálfnað 2009-10 ásamt Njarðvík og KR.