Seine Begeisterung für den Sozialismus währt jedoch nicht lange. Bereits 1954 nahm er nicht am zweiten Parteikongress teil. Nachdem die von ihm 1957 mitbegründete Zeitschrift "Europa" verboten wurde, trat er aus der PZPR aus und wurde infolge dessen kam es zu einem vollständigen Druckverbot seiner Werke. Im März 1964 setzte Andrzejewski seine Unterschrift unter das Dokument "List 34" ("Brief der 34"), eine Protestnote der polnischen Intelligenz für Handlungsfreiheit in ihren Werken. Als Andrzejewski im September 1968 in einem offenen Brief an Eduard Goldstücker gegen die polnische Teilnahme am Einmarsch in die Tschechoslowakei während des Prager Frühlings protestierte, durften seine Werke nicht mehr gedruckt werden. Dem polnischen PEN-Club trat er 1969 bei. Seine langjährige Zusammenarbeit mit der Wochenzeitschrift "Literatura" begann 1972, in dem er die Serie "Z dnia na dzień" von 1972 bis 1979 sowie "Gra z cieniem" von 1980 bis 1981 publizierte. Als Protest gegen eine geplante Verfassungsänderung unterzeichnete Andrzejewski im Januar 1976 den "Memoriał 101" und war im September 1976 Mitbegründer des Komitet Obrony Robotników (KOR) und setzte seine Unterschrift unter den "Apel KOR," der an Sejmmarschall gerichtet war. Von 1977 bis 1981 war er Redaktionsmitglied der Zeitschrift "Zapis". An der Universität Warschau hielt er 1981 wöchentliche Vorträge für Studenten des Instituts für Polnische Philologie.