Milan Štěch je od roku 1997 členom Českej strany sociálnodemokratickej. V revolučnom období po novembri 1989 bol členom Občianskeho fóra a predtým v rokoch 1979 až 1989 bol členom Komunistickej strany Československa. Sám tvrdí, že nebol kariérnym komunistom.