В 2006 году Мадлен дебютировала на большом экране в картине “Когда звонит незнакомец”. После этого она снялась в фильмах “Санта Клаус - 3”, “Обитель зла - 3”. В 2008 году актриса получила главную роль в политической сатире “На трезвую голову”, где снялась вместе с Кевином Костнером.
В 2009 году Кэрролл приняла участие в озвучании одного из персонажей в анимационной ленте “Астробой”.
Сейчас актриса занята в четырех проектах. В 2010-м ее можно будет увидеть в таких картинах, как “Flipped” (“Перелистывание”) Роба Райнера и “Кафе” с Дженнифер Лав Хьюитт.