1995-96赛季，乔丹复出后第一次打完整个赛季，公牛队在常规赛获得了创造NBA纪录的72场胜利，乔丹第八次获得得分王称号，并再度当选全明星赛MVP。在乔丹率领下，公牛队重新杀回总决赛，并以4-2的总比分击败西部的超音速队，第四次夺得NBA总冠军，乔丹也再次当选总决赛MVP，包揽了该赛季的三项MVP称号。