19. novembril 2004 oli Jackson seotud ühe kõige vastuolulisema intsidendiga NBA ajaloos, mida tuntakse kui Malice at the Palace.
, kus ta oli seotud tüli fännide tribünide The Palace of Auburn Hills. Selle tagajärjel peatati Jackson 30 mängu ilma palgata, kaotades seega 1,7 miljoni dollari palka. Ta pandi ka aasta tingimisi vanglasse, talle määrati 250 dollari suurune trahv ning ta pidi käima vihakontrolli kursustel ja tegema 60 tundi ühiskondlikku tööd. Pärast seda, kui ta ei täitnud oma karistuse tingimusi, pikendati tema tingimisi karistust ühe aasta võrra.