Najlepszym wynikiem Fyrstenberga i Matkowskiego w tej imprezie jest półfinał z 2006 roku. Osiągnięcie to drugi z tenisistów powtórzył rok temu w mikście, w którym wystąpił z Czeszką Kvetą Peschke. Kolejnymi rywalami rozstawionych z numerem dziewiątym w tegorocznej edycji turnieju Polaków będą triumfatorzy pojedynku pomiędzy fińsko-rosyjską parą Jarkko Nieminen, Dmitrij Tursunow a Niemcami Andre Begemannem i Martinem Emmrichem. 32-letni Bednarek po raz drugi z rzędu wystąpił w rywalizacji deblowej w Australian Open. Poprzednio w parze z Jerzym Janowiczem odpadł w drugiej rundzie. Wynik meczu pierwszej rundy gry podwójnej mężczyzn: Mariusz Fyrstenberg, Marcin Matkowski (Polska, 9) - Tomasz Bednarek, Ivo Karlovic (Polska, Chorwacja) 7:5, 7:5