Han ble kåret til årets spiller i «Romeriksligaen» i 2003 av Romerikes Blad. Han spilte 8 eliteseriekamper for Lillestrøm, kun 1 kamp fra start, i perioden 2004–2005. Han kom tilbake til Ullensaker/Kisa sommeren 2007 og scoret jevnlig for klubben. Soltvedt debuterte i 2. divisjon i 1994 for Vidar og scoret i debutkampen mot som 16-åring. Han rykket opp til Tippeligaen med Bryne i 1999 og til Adeccoligaen med Notodden i 2006. Soltvedt ble toppscorer i 2. divisjon tre ganger (2003, 2008 og 2011) og scoret totalt 141 mål for Ullensaker/Kisa på 180 kamper.