Mlynář var en av de ledande i den reformrörelse som under Alexander Dubčeks ledning ville skapa en ”socialism med mänskligt ansikte”. Efter den sovjetledda invasionen 20 augusti 1968 förlorade han sin ställning och uteslöts 1970 ur partiet.