1995 року був обраний у першому раунді драфту НБА під загальним 3-м номером командою «Філадельфія Севенті-Сіксерс». Професійну кар'єру розпочав 1995 року виступами за тих же «Філадельфія Севенті-Сіксерс», захищав кольори команди з Філадельфії протягом наступних 3 сезонів. У першому сезоні Стекгауз набирав 19,2 очок за гру та потрапив до першої збірної новачків НБА. В наступному сезоні «Філадельфія» задрафтувала Аллена Айверсона і обоє набирали в середньому 44,2 очка за гру.