Más tarde, en 1997, participaría notra de les sos grandes películes, Donnie Brasco. Basada nuna historia real, esta película recibió una candidatura pa los Premiu Óscar. Madsen realizól papel de Sonny Black, y actuó xunto a Al Pacino y Johnny Depp.