In his career Stolle has won twenty-two ATP doubles titles, including one Grand Slam title (1998 U.S Open) and four Grand Slam finals.
| Outcome |
No. |
Date |
Tournament |
Surface |
Partner |
Opponents |
Score |
| Winner |
1. |
26 October 1992 |
Taipei, Taiwan |
Carpet |
John Fitzgerald |
Patrick Baur
Christo van Rensburg |
7–6, 6–2 |
| Winner |
2. |
18 January 1993 |
Sydney Outdoor, Australia |
Hard |
Jason Stoltenberg |
Luke Jensen
Murphy Jensen |
6–3, 6–4 |
| Runner-up |
1. |
1 March 1993 |
Scottsdale, U.S. |
Hard |
Luke Jensen |
Mark Keil
Dave Randall |
5–7, 4–6 |
| Runner-up |
2. |
19 April 1993 |
Hong Kong |
Hard |
Jason Stoltenberg |
David Wheaton
Todd Woodbridge |
1–6, 3–6 |
| Winner |
3. |
18 January 1994 |
Sydney Outdoor, Australia |
Hard |
Darren Cahill |
Mark Kratzmann
Laurie Warder |
6–1, 7–6 |
| Runner-up |
3. |
28 February 1994 |
Scottsdale, USA |
Hard |
Alex O'Brien |
Jan Apell
Ken Flach |
0–6, 4–6 |
| Winner |
4. |
4 April 1994 |
Osaka, Japan |
Hard |
Martin Damm |
David Adams
Andrei Olhovskiy |
6–4, 6–4 |
| Winner |
5. |
15 August 1994 |
Cincinnati, U.S. |
Hard |
Alex O'Brien |
Wayne Ferreira
Mark Kratzmann |
7–6, 3–6, 6–3 |
| Runner-up |
4. |
13 February 1995 |
San Jose, USA |
Hard (i) |
Alex O'Brien |
Jim Grabb
Patrick McEnroe |
6–3, 5–7, 0–6 |
| Runner-up |
5. |
15 May 1995 |
Pinehurst, USA |
Clay |
Alex O'Brien |
Todd Woodbridge
Mark Woodforde |
2–6, 4–6 |
| Runner-up |
6. |
31 July 1995 |
Montreal, Canada |
Hard |
Brian MacPhie |
Yevgeny Kafelnikov
Andrei Olhovskiy |
4–6, 4–6 |
| Runner-up |
7. |
11 September 1995 |
U.S. Open, New York |
Hard |
Alex O'Brien |
Todd Woodbridge
Mark Woodforde |
3–6, 3–6 |
| Runner-up |
8. |
15 January 1996 |
Sydney Outdoor, Australia |
Hard |
Patrick McEnroe |
Ellis Ferreira
Jan Siemerink |
7–5, 4–6, 1–6 |
| Runner-up |
9. |
15 April 1996 |
New Delhi, India |
Hard |
Byron Black |
Jonas Björkman
Nicklas Kulti |
6–4, 4–6, 4–6 |
| Runner-up |
10. |
12 August 1996 |
Cincinnati, USA |
Hard |
Cyril Suk |
Mark Knowles
Daniel Nestor |
2–6, 5–7 |
| Winner |
6. |
21 October 1996 |
Ostrava, Czech Republic |
Carpet |
Cyril Suk |
Ján Krošlák
Karol Kučera |
7–6, 6–3 |
| Runner-up |
11. |
17 February 1997 |
Dubai, UAE |
Hard |
Cyril Suk |
Sander Groen
Goran Ivanišević |
6–7, 3–6 |
| Runner-up |
12. |
24 February 1997 |
Antwerp, Belgium |
Hard (i) |
Cyril Suk |
David Adams
Olivier Delaître |
6–3, 2–6, 1–6 |
| Runner-up |
13. |
16 June 1997 |
London, England |
Grass |
Cyril Suk |
Mark Philippoussis
Patrick Rafter |
4–6, 5–7 |
| Winner |
7. |
13 July 1998 |
Newport, USA |
Grass |
Doug Flach |
Scott Draper
Jason Stoltenberg |
6–2, 4–6, 7–6 |
| Winner |
8. |
3 August 1998 |
Los Angeles, USA |
Hard |
Patrick Rafter |
Jeff Tarango
Daniel Vacek |
6–4, 6–4 |
| Winner |
9. |
14 September 1998 |
U.S. Open, New York |
Hard |
Cyril Suk |
Mark Knowles
Daniel Nestor |
4–6, 7–6, 6–2 |
| Winner |
10. |
15 February 1999 |
Dubai, UAE |
Hard |
Wayne Black |
David Adams
John-Laffnie de Jager |
4–6, 6–1, 6–4 |
| Runner-up |
14. |
8 March 1999 |
Scottsdale, USA |
Hard |
Mark Knowles |
Justin Gimelstob
Richey Reneberg |
4–6, 7–6, 3–6 |
| Winner |
11. |
15 March 1999 |
Indian Wells, USA |
Hard |
Wayne Black |
Ellis Ferreira
Rick Leach |
6–3, 6–4 |
| Winner |
12. |
29 March 1999 |
Miami, USA |
Hard |
Wayne Black |
Boris Becker
Jan-Michael Gambill |
6–4, 7–6 |
| Winner |
13. |
18 October 1999 |
Vienna, Austria |
Hard (i) |
David Prinosil |
Piet Norval
Kevin Ullyett |
6–3, 6–4 |
| Runner-up |
15. |
25 October 1999 |
Lyon, France |
Carpet |
Wayne Ferreira |
Piet Norval
Kevin Ullyett |
6–4, 6–7, 6–7 |
| Runner-up |
16. |
10 January 2000 |
Adelaide, Australia |
Hard |
Lleyton Hewitt |
Todd Woodbridge
Mark Woodforde |
4–6, 2–6 |
| Runner-up |
17. |
17 January 2000 |
Sydney, Australia |
Hard |
Lleyton Hewitt |
Todd Woodbridge
Mark Woodforde |
5–7, 4–6 |
| Runner-up |
18. |
20 March 2000 |
Indian Wells, USA |
Hard |
Paul Haarhuis |
Alex O'Brien
Jared Palmer |
4–6, 6–7 |
| Runner-up |
19. |
24 April 2000 |
Monte Carlo, Monaco |
Clay |
Paul Haarhuis |
Wayne Ferreira
Yevgeny Kafelnikov |
3–6, 6–2, 1–6 |
| Runner-up |
20. |
1 May 2000 |
Barcelona, Spain |
Clay |
Paul Haarhuis |
Nicklas Kulti
Mikael Tillström |
6–7, 3–6 |
| Runner-up |
21. |
22 May 2000 |
Hamburg, Germany |
Clay |
Wayne Arthurs |
Todd Woodbridge
Mark Woodforde |
5–7, 4–6 |
| Runner-up |
22. |
12 June 2000 |
French Open, Paris |
Clay |
Paul Haarhuis |
Todd Woodbridge
Mark Woodforde |
6–7, 4–6 |
| Runner-up |
23. |
26 June 2000 |
s’Hertogenbosch, Netherlands |
Grass |
Paul Haarhuis |
Martin Damm
Cyril Suk |
4–6, 7–6, 6–7 |
| Runner-up |
24. |
10 July 2000 |
Wimbledon, London |
Grass |
Paul Haarhuis |
Todd Woodbridge
Mark Woodforde |
3–6, 4–6, 1–6 |
| Winner |
14. |
31 July 2000 |
Los Angeles, USA |
Hard |
Paul Kilderry |
Jan-Michael Gambill
Scott Humphries |
W/O |
| Winner |
15. |
21 August 2000 |
Indianapolis, USA |
Hard |
Lleyton Hewitt |
Jonas Björkman
Max Mirnyi |
7–6(3), 4–6, 7–6(3) |
| Winner |
16. |
13 November 2000 |
Lyon, France |
Carpet |
Paul Haarhuis |
Ivan Ljubičić
Jack Waite |
6–1, 6–7, 7–6 |
| Winner |
17. |
15 January 2001 |
Sydney, Australia |
Hard |
Daniel Nestor |
Jonas Björkman
Todd Woodbridge |
2–6, 7–6(4), 7–6(5) |
| Winner |
18. |
5 March 2001 |
Dubai, UAE |
Hard |
Joshua Eagle |
Daniel Nestor
Nenad Zimonjić |
6–4, 6–4 |
| Runner-up |
25. |
14 May 2001 |
Rome, Italy |
Clay |
Daniel Nestor |
Wayne Ferreira
Yevgeny Kafelnikov |
4–6, 6–7 |
| Runner-up |
26. |
21 May 2001 |
Hamburg, Germany |
Clay |
Daniel Nestor |
Jonas Björkman
Todd Woodbridge |
6–7, 6–3, 3–6 |
| Winner |
19. |
18 June 2001 |
Halle, Germany |
Grass |
Daniel Nestor |
Max Mirnyi
Patrick Rafter |
6–4, 6–7(5), 6–1 |
| Winner |
20. |
8 October 2001 |
Moscow, Russia |
Carpet |
Max Mirnyi |
Mahesh Bhupathi
Jeff Tarango |
6–3, 6–0 |
| Winner |
21. |
22 October 2001 |
Stuttgart Indoor, Germany |
Hard (i) |
Max Mirnyi |
Ellis Ferreira
Jeff Tarango |
7–6(3), 6–3 |
| Runner-up |
27. |
14 January 2002 |
Sydney, Australia |
Hard |
Joshua Eagle |
Donald Johnson
Jared Palmer |
4–6, 4–6 |
| Runner-up |
28. |
4 March 2002 |
Dubai, UAE |
Hard |
Joshua Eagle |
Mark Knowles
Daniel Nestor |
6–3, 3–6, [11–13] |
| Runner-up |
29. |
7 October 2002 |
Moscow, Russia |
Carpet |
Joshua Eagle |
Roger Federer
Max Mirnyi |
4–6, 6–7 |
| Winner |
22. |
14 October 2002 |
Vienna, Austria |
Hard (i) |
Joshua Eagle |
Jiří Novák
Radek Štěpánek |
6–4, 6–3 |