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