Gw mau tau 2004 dari Robert Lindstedt

Berpasangan dengan Jens Knippschild, Lindstedt mengawali musimnya dengan memenangkan Jerman F2, setelah mengalahkan Dmitry Vlasov/Lovro Zovko 6–7(5), 6–3, 6–3 di babak final. Setelah itu, berpasangan dengan Jean-Claude Scherrer, Lindstedt memenangkan Wolfsburg Challenger, dengan menyisihkan terlebih dahulu Bastian Groenefeld/Matthias Wellermann, Santiago Gonzalez/Alejandro Hernandez, dan Guillermo Garcia-Lopez/Ivan Navarro, sebelum akhirnya mengalahkan Juan Ignacio Carrasco/Josh Goffi di babak final. Bersama Anthony Ross, kemudian ia mencapai semifinal Ho Chi Minh Challenger, dikalahkan Vadim Kutsenko/Yuri Schukin 3–6, 4–6 di babak tersebut. Dengan dua pasangan berbeda, setelah kalah di babak penyisihan dua kali berturut-turut, bersama Scherrer, Lindstedt kemudian mencapai semifinal dua turnamen berturut-turut (dikalahkan Rik de Voest/Yen-Hsun Lu di semifinal Tasmania Challenger, dan dikalahkan Stephen Huss/Peter Luczak setelah salah satu di antara Lindstedt/Scherrer memutuskan untuk berhenti saat kedudukan masih 6–3, 0–2 di Canberra Challenger).

Kemudian, ia berpasangan dengan Ivo Klec, dan berhasil mencapai final Calabasas Challenger, sayangnya dikalahkan petenis tuan rumah Graydon Oliver/Travis Parrott 5–7, 3–6 di babak tersebut. Setelah itu, bersama dengan Alexander Peya dan Graydon Oliver, ia kemudian mencapai semifinal dua turnamen, yaitu di Bermuda Challenger (bersama Peya, dikalahkan Jordan Kerr/Tom Vanhoudt) dan Zagreb Challenger (bersama Oliver, dikalahkan lawan yang sama dengan lawan yang mengalahkan Lindstedt/Oliver di Bermuda Challenger). Kembali mencapai semifinal saat berpasangan dengan Lukasz Kubot di Budapest Challenger, bersama Michael Russell, Lindstedt memenangkan Ljubljana Challenger, dengan mengalahkan Rik de Voest/Giovanni Lapentti 3–6, 4–6 di babak final. Berpasangan dengan Stephen Huss, Lindstedt mengikuti turnamen Grand Slam pertamanya di Kejuaraan Wimbledon, dikalahkan Jiri Novak/Radek Stepanek 4–6, 6–3, 3–6 di putaran kedua.

Setelah hanya mencapai babak penyisihan tiga turnamen berturut-turut bersama tiga pasangan berbeda, Lindstedt yang kemudian berpasangan dengan Ashley Fisher pun memenangkan Seoul Challenger, mengalahkan Johan Sandberg/Thomas Shimada 7–5, 7–6(0) di babak final. Bersama Lars Burgsmuller, Lindstedt berhasil mencapai semifinal Seri Dunia Bangkok, dikalahkan Ivan Ljubicic/Uros Vico 7–6(5), 4–6, 7–6(5) di babak tersebut. Kemudian, setelah kembali hanya mencapai babak penyisihan tiga turnamen berturut-turut bersama tiga pasangan berbeda, kali ini, bersama Yen-Hsun Lu, Lindstedt berhasil menjuarai Helsinki Challenger, dengan mengalahkan Gianluca Bazzica/Massimo Dell'Acqua 6–2, 6–2 di babak final, dan mereka memenangkan turnamen ini tanpa kehilangan satu set pun. Lindstedt mengakhiri musimnya dengan menempati peringkat ke-96 dunia (khusus ganda).