Stoltenberg began playing tennis at age ten on an antbed (crushed termite mound) court where his father owned a cotton farm in the Far West (the bush) of
New South Wales. He was an
Australian Institute of Sport scholarship holder. He is married to Czech former player
Andrea Strnadová.
Juniors In 1987, he won the Boys' Singles title at the Australian Open and was ranked the No. 1 junior player in the world. He turned professional later that year.
Pro tour Stoltenberg reached his first tour singles final in 1989 at
Livingston, New Jersey and won his first top-level title in 1993 at
Manchester. He was also part of the Australian team which finished runners-up in that year's
Davis Cup, losing in the final to Germany. Stoltenberg's best performance at a
Grand Slam event came in 1996, when he reached the semi-finals at
Wimbledon, defeating
Adrian Voinea,
Jiří Novák,
Mosé Navarra,
Jakob Hlasek and
Goran Ivanišević in the quarter-finals, before being knocked-out by eventual champion
Richard Krajicek. During his career, Stoltenberg won four top-level singles titles and five doubles titles. His career-high rankings were World No. 19 in singles and No. 23 in doubles. His career prize money totalled US$3,305,212. His last singles title came in 1997 at
Coral Springs, Florida. He retired from the professional tour in 2001. ==Coaching career==