Обраний на драфті 2004 під 1 номером клубом «Орландо Меджик». Уже в дебютному сезоні він встановив декілька рекордів НБА: набираючи в середньому за гру 12.0 очок та 10.0 підбирань, Говард став наймолодшим гравцем в історії НБА, котрий набирав у середньому дабл-дабл за сезон, наймолодшим гравцем в історії НБА, котрий набирав у середньому не менше 10 підбирань за гру протягом сезону; також Говард став наймолодшим гравцем, котрий набрав у грі НБА не менше 20 підбирань. За результатами сезону Говард посів третє місце в голосуванні на звання новачка року.