Müller var medlem av Europaparlamentet fra 1989 til 1994, og ble i 1994 valgt som medlem av Forbundsdagen. Han var statssekretær i Tysklands departement for ernæring-, landbruk- og forbrukerbeskyttelse under Angela Merkels første og andre regjering.