Anders Madslien var statssekretær i Samferdselsdepartementet fra 1983 til 1986 for Johan J. Jakobsen. Han har vært medlem av fylkestinget i Akershus (1979-1995) og arbeidet som spesialrådgiver i Kommunal- og arbeidsdepartementet.