Dopo che i 76ers hanno iniziato la stagione con un record di 0-16, è stato coinvolto il 25 novembre a Boston in una rissa con individui che lo stavano schernendo. Il 30 novembre, dopo aver scoperto che Okafor era stato coinvolto in varie situazioni controverse e pericolose fuori dal campo, i 76ers accettano ad affidargli una guardia del corpo per accompagnarlo in pubblico. Il 1º dicembre Okafor e i 76ers batterono i Los Angeles Lakers, terminando la loro serie negativa di 0-28 (considerando la stagione precedente), la più lunga serie negativa di sempre dello sport professionistico statunitense, e la peggior partenza di sempre dell'NBA, 0-18, pareggiando quella del 2009-10 dei New Jersey Nets. Il giorno seguente, dopo l'affiorare di un video su TMZ di un'altra rissa risalente a novembre in cui Okafor era coinvolto, i 76ers decisero di sospenderlo per 2 partite. Di ritorno dalla sospensione, il 7 dicembre, mise a referto 10 punti e 4 rimbalzi uscendo dalla panchina in una pesante sconfitta, 119-68, per mano dei San Antonio Spurs. Il 16 gennaio 2016 aiuta con 25 punti e 10 rimbalzi i 76ers a battere 114-89 i Portland Trail Blazers, concludendo una serie negativa di 4 partite e portando il record di franchigia a 5-37. Il 27 gennaio vieno nominato per partecipare al Rising Stars Challenge nell'NBA All-Star Weekend 2016. In questa partita segnerà 13 punti e catturerà anche 4 rimbalzi.