Туртурро сыграл главную роль в картине братьев Коэн «Бартон Финк», которая вышла летом 1991 года. Действие фильма разворачивается в 1941 году, главный герой, которого сыграл Джон, это молодой писатель, получивший заказ на сценарий для фильма о реслере. Но по ходу работы он впадает в творческий ступор, а всё вокруг превращается в сюрреалистический кошмар. За эту работу Туртурро получил «Золотую пальмовую ветвь» за лучшую мужскую роль на Каннском кинофестивале, весь актёрский состав удостоился хороших отзывов от критики. В фильме «Тропическая лихорадка» (1991) Джон продолжил своё сотрудничество со Спайком Ли, он сыграл роль итальянца Поли. В конце трудного года Туртурро вернулся на сцену, сыграв главную роль в спектакле «Карьера Артуро Уи» (автор пьесы — Бертольт Брехт).