- 2.2.1 Siege
- 2.2.2 finals
Stoltenberg began his career on a Antbed Court, who was on the cotton farm of his father in New South Wales. In 1987, he won the youth title at the Australian Open, then he was the number one youth world rankings. Later in the year he became a professional player.
In 1989, he reached his first final on the tour in Livingston. His first pro title he won in 1993 in Manchester. He also belonged to the Australian Davis Cup team, after a defeat in the final against Germany was second in the same year.
Stoltenberg's biggest success at a Grand Slam tournament was his semi-finals at Wimbledon in 1996, where he had to admit the eventual winner Richard Krajicek defeated.
During his career Stoltenberg won four singles and five doubles titles on the tour. His best world ranking positions were No. 19 in singles and No. 23 in doubles. Overall, he won a prize money of $ 3,305,212. His last single title he won in 1997 in Coral Springs. In 2001 he ended his tennis career.
After his retirement from professional tennis, he became coach of Lleyton Hewitt.