Mariusz Fyrstenberg i Marcin Matkowski wygrali 7:6 (7-4), 6:3 z francusko-serbską parą Sebastien Grosjean i Janko Tipsarevic, w pierwszej rundzie gry podwójnej turnieju US Open.
Marcin Matkowski w parze z Mariuszem Fyrstenbergiem grają razem od 2001 roku, w tym samym roku wygrali swój pierwszy turniej, challenger w Szczecinie. W 2002 razem z Fyrstenbergiem wygrali kolejny challenger we włoskim Manerbio, a w 2003 pierwszy turniej w cyklu ATP Tour - w Sopocie. Także w 2003 wygrali wspólnie challengery w Hilversum, Manerbio, Szczecinie i Akwizgranie. Te wyniki, a także udany początek kolejnego sezonu, w tym wygrana w turnieju ATP Tour w Costa Do Sauipe w lutym 2004, dały im awans w rankingu i umożliwiły debiut w imprezie najwyższej rangi, ATP Masters Series. W 2004 roku byli sklasyfikowani w czołowej dwudziestce najlepszych debli na świecie. Jeszcze w tym samym roku w turnieju wielkoszlemowym French Open dotarli do III rundy. Po tak udanym sezonie tenisiści rozstali się. Jednak po krótkim okresie występów z innymi partnerami Matkowski z Fyrstenbergiem odnowili współpracę latem 2005.
Co ciekawe Fyrstenberg i Matkowski zagrają przeciwko sobie w pierwszej rundzie rywalizacji w grze mieszanej w Nowym Jorku. Fyrstenberg wystąpi w mikście razem z Agnieszką Radwańską. W wyniku losowania trafili oni na rozstawionych z numerem szóstym, Carę Black z Zimbabwe i Matkowskiego. W 2007 roku grając w parze z Black Matkowski dotarł do ćwierćfinału miksta na kortach Wimbledonu.