I 2009 gikk Nordtveit på utlån til Lillestrøm Sportsklubb og signerte en utlånsavtale frem til 1. august 2009. Nordtveit debuterte i årets første serierunde i en bortekamp mot Stabæk Fotball den 14. mars 2009.