Poslední roli ztvárnil ve filmu Kdo s koho z roku 2001 (na snímku je s Edwardem Nortonem a Robertem De Nirem). Před smrtí se Brando svěřil známým s přáním, jak by měla vypadat jeho poslední cesta. Nad jeho rakví měl pár slov pronést jeho oblíbený herec Jack Nicholson a popel měl být rozprášen na tichomořském atolu Tetiaroa. Což se také po jeho úmrtí přesně před 20 lety, 1. července 2004, skutečně stalo.
