Auch für Martin Scorsese stand Baldwin mehrfach vor der Kamera: 2004 in dem Biopic "Aviator" über das Leben von Howard Hughes und 2006 in dem Oscar-gekrönten Thriller "Departed". Darin spielt er den Leiter der Special Investigation Unit (SIU), hier in einer Szene mit Mark Wahlberg.