Despite this success it was two years before his next film, Nicolas Winding Refn's Pusher (1996), and then Winding Refn's Bleeder (1999). He has since appeared in Terribly Happy (2008), and in three Lasse Spang Olsen films: In China They Eat Dogs (1999) and its sequel Old Men in New Cars (2002), and in Den Gode Strømer (2004), which he co-wrote with the Director. Bodnia has also appeared in several Norwegian films, including Himmelfall (2002), Monstertorsdag (2004), and Tomme Tønner (2010). He appeared in the 2011 Indian English comedy film Delhi Belly playing a Russian smuggler. In 2014 he appeared as the eponymous Iranian interrogator Rosewater, directed by Jon Stewart. As to his role, he said: "It was a tough job because I'm Jewish. I'm playing a guy who really hates me and wants to destroy my country."