Solheim har blant annet erfaring fra en stilling for Cowi i India.
I 2016 flyttet han til India for å starte opp et samarbeid mellom miljøer som jobber med bro i Norge og India.
– Da jeg flyttet til India ble jeg del av et lite fagmiljø. Gjennom året bygde vi seksjonen gradvis opp, og økte antall ansatte fra seks til ca. 30 stykker før jeg sendte stafettpinnen videre. Alle de indiske ingeniørene og tegnerne var dyktige og veldig hyggelige.
Solheim har også jobbet som assisterende disiplinleder på bro på strekningen Rugtvedt – Dørdal.
– Det ble veldig mye jobb for en krevende kunde. Jeg tror vi satte norgesrekord i prosjektering og bygging, og det var et enormt tidspress. Dette var et av de første Nye Veier-prosjektene. Vi var veldig mange som jobbet samtidig fra Norge, Danmark og India. Der fikk jeg direkte nytte av at jeg har sittet mye i India før og ledet møter over Skype, dessuten arbeidet vi sammen med en utenlandsk entreprenør så da var det en fordel å ha arbeidet i utlandet og blitt bevisst på kulturforskjeller.
Solheim har utdannelse fra NTNU og Befalsskolen.
