Ha aparecido en muchas películas y numerosos shows televisivos. Entre sus trabajos cinematográficos están: Leyendas de Pasión, con Brad Pitt, Sir Anthony Hopkins, Aidan Quinn y Julia Ormond, El Cuerpo del Delito, junto a Madonna, El Submarino, dirigido por Wolfgang Peterson, La Séptima Profecía, con Demi Moore, y Dune, con Sting.

En televisión, Prochnow ha participado en Red Eagle para BSkyB, Lucona Affair de la ABC, Jewels para la NBC, y Fobidden de la HBO. También tiene una parición en el juego de ordenador Privateer 2: The Darkening.