In 2000 Solheim left Norwegian politics to take up an appointment as a special adviser in the Ministry of Foreign Affairs working as a participant in the Norwegian delegation that unsuccessfully attempted to resolve the Sri Lankan Civil War before the outbreak of Eelam War IV. Solheim returned to Norwegian politics in 2005 when he was appointed Minister of International Development. In 2007 he additionally became the Minister of the Environment, and he held both offices until 2012.