ゴラン・イワニセビッチ
1993年6月、ストルテンバーグはイギリス・マンチェスター大会（ウィンブルドン選手権の前哨戦の1つ）の決勝戦でウォーリー・マスーを破り、シングルス初優勝を果たす。1996年のウィンブルドンで、ストルテンバーグは男子シングルスのベスト4進出を果たし、ここで4大大会自己最高成績を出した。1996年のウィンブルドン選手権は、大会第2週に入ってから試合日程が雨で大幅に遅れ、とりわけ準々決勝・準決勝への影響が大きかった。ストルテンバーグは準々決勝で1992年・1994年の準優勝者ゴラン・イワニセビッチを破った後、準決勝でリカルト・クライチェクに 5-7, 2-6, 1-6 のストレートで敗れた。ウィンブルドン選手権終了後、彼はアトランタ五輪にもオーストラリア代表選手として出場し、シングルス2回戦でデンマーク代表のケネス・カールセンに敗退した。