Maria Arnholm arbetade 1983–91 som politisk sekreterare åt dåvarande folkpartiledaren Bengt Westerberg. Efter den borgerliga valsegern 1991 utsågs Westerberg till socialminister samt vice statsminister och Arnholm utsågs till stabschef på Socialdepartementet.