Ранее Хейнеман продюсировал триллер «Воздушный маршал» с Лиамом Нисоном в главной роли и выступил сопродюсером триллера Screen Gems «Ганмен» с Шоном Пенном.
С 2009 по 2013 годы Хейнеман занимал должность исполнительного вице-президента компании Silver Pictures, работая над несколькими проектами, включая комедию «Проект Х: Дорвались» совместно с Тоддом Филлипсом. Хейнеман сам предложил идею этого оригинального проекта, собравшего в мировом прокате более $100 млн.
С 2005 по 2009 годы Хейнеман был вице-президентом Rogue Pictures (впоследствии – подразделения Universal Pictures), работая над такими фильмами, как «Незнакомцы», «Последний дом слева» и номинированным на «Оскар» анимационным фильмом «Коралина в стране кошмаров».
Хейнеман входит в продюсерскую группу байопика о Бобе Дилане «Going Electric» студии Searchlight Pictures. Главную роль сыграет Тимоти Шаламе, режиссерское кресло займет Джеймс Мэнголд.
В 2013 году Hollywood Reporter включил имя Хейнемана в топ-35 самых влиятельных деятелей Голливуда младше 35 лет. Продюсер работает в киноиндустрии более 20 лет, его карьера началась в студии Dimension Films.
