Pour sa saison (2004-2005), il réussit 19 double-doubles (points et rebonds) entre et . Il finit au septième rang pour le vote des titulaires de la Conférence Est au NBA All-Star Game avec votes, de loin le plus grand nombre recueilli par un rookie en 2005. À la fin de la saison, Okafor remporte le titre de rookie de l'année devant Ben Gordon des Chicago Bulls, son ancien coéquipier à Connecticut. Il devient le symbole de la jeune franchise et sa pierre angulaire pour les années à venir. Le , les Bobcats activent une option qui permet d'étendre le contrat de rookie d'Okafor de 3 ans à 4 ans. Il termine sa saison avec des moyennes de 15,1 points, 10,9 rebonds ( dans la ligue) et 1,7 contre.