Kaum ist das Spiel auf dem Markt, schon gibt es das erste Update: Ab sofort kann man Max Payne auf Version 1.01 updaten. Der Patch ist 6 MByte groß und soll zwei Fehler beseitigen. Zum einen sollen Abstürze nach dem Beenden des Spiels behoben werden, und die zweite Korrektur betrifft einige wenige CD-ROM-Laufwerke, welche die CD nicht richtig lesen konnten.