På åtti og nittitallet jobbet Myrvang som politisk rådgiver for flere Arbeiderparti-regjeringer. I Brundtlands andre regjering var han utredningssekretær og personlig sekretær i Olje- og energidepartementet. Han ble statssekretær i Olje- og energidepartementet fra 31. januar 1992, noe han var frem til 29. september 1995 (i det som da het Nærings- og energidepartementet).