Ostertag został wybrany z 28. numerem draftu 1995 przez Utah Jazz, gdzie spędził prawie całą karierę w lidze NBA (1995–2006). Jedynie w sezonie 2004–2005 występował w Sacramento Kings.