Sommeren 2003 ble Solli solgt til Rosenborg for 6 millioner kroner. I sin debutsesong for RBK var Solli med på å vinne seriegull, og avgjorde cupfinalen ved å score to mål som innbytter mot Bodø Glimt. I tiden i RBK var Solli en anvendelig spiller som kunne bekle mange posisjoner.