6 maja 2009 został mianowany do pierwszego składu obrońców, a tydzień później do najlepszej piątki sezonu.

thumb|right|Howard obok Tima Duncuna z San Antonio Spurs W drugiej rundzie playoffs, przeciwko broniącym tytułu Boston Celtics, Magic wygrali mecz piąty, po czym Howard publicznie zakwestionował taktykę trenera Stana Van Gundy'ego, mówiąc że powinien otrzymywać więcej piłek; w meczu numer sześć zdobył on 23 punkty i 22 zbiórki, przedłużając serię do siódmego spotkania. Po pokonaniu Bostonu, Magic zwyciężyli 4-2 w serii z Cleveland Cavaliers, prowadzonymi przez ówczesnego MVP ligi LeBrona Jamesa. W decydującym szóstym spotkaniu, Howard zdobywając 40 punktów ustanowił swój nowy rekord kariery, prowadząc Magic do pierwszych od 14 lat finałów NBA. Ich przeciwnicy – Los Angeles Lakers zwyciężyli w pierwszych dwóch spotkaniach w Staples Center, jednakże to Magic zwyciężyli pierwszy mecz po przeniesieniu się serii do Orlando. W czwartym meczu, Howard zanotował 21 zbiórek i rekordowe w finałach dziewięć bloków, lecz Magic przegrali po dogrywce. Lakers wygrali także mecz numer pięć i zostali nowymi mistrzami NBA.