wygrana w turnieju ATP World Tour w brazylijskim Costa Do Sauipe w lutym 2004), dały polskiemu deblowi znaczący awans w rankingu oraz umożliwiły debiut w imprezach najwyższej rangi – turniejach wielkoszlemowych oraz turniejach ATP Masters Series.
2004 Na turnieju French Open 2004 Matkowski z Fyrstenbergiem osiągnęli III rundę. Matkowski powtórzył ten wynik rok później, ale występując w parze z Niemcem Alexandrem Waske (pokonali m.in. wysoko notowanych Francuzów Santoro i Llodrę). Po krótkim okresie występów z innymi partnerami Matkowski z Fyrstenbergiem odnowili współpracę latem 2005; ponownie wygrali turniej ATP World Tour w Sopocie, byli w finale w Palermo, po raz trzeci wygrali wspólnie challenger szczeciński.
W lipcu 2004 Marcin Matkowski był sklasyfikowany na pozycji nr 34 w rankingu deblistów. W grze pojedynczej prawie nie występuje, najwyżej był notowany na miejscu 647 na świecie (u progu kariery w listopadzie 2000). Jest zawodnikiem praworęcznym, jako swoje najlepsze uderzenia wymienia serwis i forhend.