През 1976 г. Малкович става един от основателите на чикагския театър "Степенулф". Мести се в Ню Йорк през 1983 г. и се появява в пиесата "True West". Играе на "Бродуей" с Дъстин Хофман в "Death of a Salesman" (1984). За тази роля получава наградата "Еми", ...