Do realizacji Człowieka z marmuru wymagana była jednak zgoda ministra kultury. Sprawujący tę funkcję Józef Tejchma, ryzykując utratę stanowiska w wyniku samowolnego podjęcia decyzji bez konsultacji, 3 lutego 1976 roku dał Wajdzie formalną zgodę na skierowanie scenariusza do realizacji. Skompletowawszy ekipę filmową z kierowniczką produkcji Barbarą Pec-Ślesicką, scenografem Allanem Starskim oraz operatorem zdjęć Edwardem Kłosińskim, Wajda zamierzał uczynić swoją asystentką Agnieszkę Holland. Jednakże do Zespołu Filmowego „X” przyszło polecenie, by odsunąć Holland od realizacji filmu pod groźbą zawieszenia produkcji filmu. Wajda musiał zwolnić Holland, jednak wydarzenie to wpłynęło na jego dalsze relacje z władzami.
Zdjęcia Dobierając obsadę, Wajda poszukiwał do uwspółcześnionej roli Agnieszki kogoś, kto będzie grał młodą, bardzo zaangażowaną dziennikarkę. Po zdjęciach próbnych z młodymi aktorkami reżyser zdecydował, że w roli Agnieszki pojawi się Krystyna Janda, która występowała wcześniej w spektaklu telewizyjnym Trzy siostry Aleksandra Bardiniego. Wybór niedoświadczonej aktorki wywołał kontrowersje w ekipie filmowej, a Wajda długo zwlekał z podjęciem odpowiedniej decyzji. Kiedy już jednak ustalono, że Janda będzie Agnieszką, Wajda dał jej „jedno zadanie: [...] wszystkich zainteresować, zbulwersować, zdenerwować”.