Світову славу Нільсу Ареструпу принесли ролі у фільмах Жака Одіара «І моє серце завмерло» (2005) та «Пророк» (2009). За кожну з цих ролей актор отримав премію «Сезар» у номінації «Найкращий актор другого плану». У драмі «І моє серце завмерло» Ареструп зіграв власника напівкримінального бізнесу, який перепродує покинуті будинки, безжально виганяючи нелегальних іммігрантів, що оселилися в них, та примушує свого сина Тома (Ромен Дюріс) займатися тим же. У тюремному трилері «Пророк», який отримав Гран-прі 62-го Каннського кінофестивалю, та 9 премій «Сезар», Нільс Ареструп зіграв роль «пахана», ватажка банди корсиканців, яка тримає у страху решту ув'язнених.