Other credits include the cult movie Chopper (2000), in which he played Melbourne drug dealer Neville Bartos opposite Eric Bana, The Wog Boy (2000) Lantana (2001), Walking on Water (2002), The Nugget (2002), Take Away (2004) and Opal Dream (2006). In 2008, he starred alongside Leonardo DiCaprio in the 2008 American film Body of Lies. In 2010, Colosimo starred in Wog Boy 2: Kings of Mykonos (the sequel to The Wog Boy). Colosimo also appeared in the vampire film Daybreakers, starring alongside Sam Neill, Willem Dafoe and Ethan Hawke.