Diskusjonen om Ryfast og ny E39 i Stavanger var Solum Larsen sterkt engasjert i. Ryfasttraseen over Hundvåg ble i 2006 endret i tråd med Solum Larsens forslag slik at denne i større grad tar hensyn til beboere i bydelen. Løsningen innebar at også Våland fikk en bedret miljøsituasjon. Solum Larsen arbeidet lenge for lang Eiganestunnel på E39 gjennom Tasta, men dette forslaget gikk ikke gjennom.