Lomheim har vært leder av Vest-Agder Arbeiderparti; fra 1996 til 2001 var han landsstyremedlem i Ap. Under regjeringen Jagland var Lomheim statssekretær i Barne- og familiedepartementet fra april til oktober 1997.