Fyrstenberg zanotował tym samym 11. start w grze podwójnej Australian Open. We wszystkich wcześniejszych partnerował mu Marcin Matkowski. Ich najlepszym wynikiem w tej imprezie jest półfinał z 2006 roku. W tym sezonie 34-letni zawodnik z Warszawy będzie występował w parze z Gonzalezem. Fyrstenberg był ostatnim z Polaków, którzy przystąpili do pierwszej rundy wielkoszlemowych zmagań w Melbourne w deblu. Awans do kolejnej fazy rywalizacji wywalczyli: Alicja Rosolska, Klaudia Jans-Ignacik, Matkowski i Łukasz Kubot. Wszystkim towarzyszą zagraniczni tenisiści. Mecz otwarcia przegrała z kolei Katarzyna Piter, która wystąpiła w parze z Serbką Bojaną Jovanovski. Wynik meczu 1. rundy gry podwójnej mężczyzn: Santiago Giraldo, Joao Sousa (Kolumbia, Portugalia) - Mariusz Fyrstenberg, Santiago Gonzalez (Polska, Meksyk) 6:4, 6:4