Orlando Magic (2008–2010) W rozgrywkach NBA zadebiutował 1 marca 2008 przeciwko New York Knicks (118:92), przebywając na boisku przez 2 minuty i 21 sekund, zdobywając 2 punkty, zaliczając zbiórkę i faul. 5 marca 2008 w meczu z Washington Wizards Gortat zdobył 4 punkty oraz miał dwie zbiórki w ataku. W ostatnim meczu sezonu zasadniczego, 16 kwietnia 2008, zagrał 28 minut, zdobył 12 punktów oraz 10 zbiórek.
W sumie Gortat w sezonie zasadniczym pojawił się na parkiecie w 6 meczach grając średnio ponad 6 minut, podczas których notował na swoim koncie średnio 3 punkty i niecałe 3 zbiórki. Znalazł się w składzie Orlando na decydujące o mistrzostwie rozgrywki play-off.
Play-off 2007/2008 Pierwszy występ Marcina Gortata w fazie play-off NBA miał miejsce 22 kwietnia 2008. Gortat rozegrał 4 minuty w wygranym jednym punktem meczu z Toronto Raptors. Podczas tych 4 minut nie oddał rzutu, miał jedną ofensywną zbiórkę. W przegranym meczu nr 3 z Toronto Gortat oddał jeden rzut z gry (celny). W meczu nr 4 w ciągu 10 minut Gortat nie oddał rzutu, zaliczając jedną zbiórkę w obronie, a Orlando mecz wyraźnie wygrało.