Para Fyrstenberg - Matkowski trzykrotnie wygrywała challengera w Szczecinie w latach 2001, 2003 i 2005. Po tym ostatnim triumfie postawiła już tylko na grę w imprezach wyższej rangi. W latach 2003, 2005 i 2007 Polacy wygrywali także turniej ATP World Tour w Sopocie. - Patrząc z dzisiejszej perspektywy te zwycięstwa w Szczecinie i Sopocie sprawiły nam największą radość. Oceniając pod względem sportowym, największymi sukcesami były finały US Open i finał ATP Masters w Londynie - przyznał Fyrstenberg. Warszawski tenisista podkreślił, że w Szczecinie rozpoczęła się ta prawdziwa kariera i dlatego właśnie na jubileuszu Pekao Szczecin Open postanowił oficjalnie zakończyć grę w zawodowym tenisie. - Decyzję podjąłem już sześć miesięcy temu, ale czekałem z tą oficjalną informacją tak długo, by tu przyjechać i się z wami spotkać. Dziękuję za te wszystkie lata wsparcia i kibicowania - zwrócił się do kibiców zgromadzonych na trybunach kortu centralnego im. Bohdana Tomaszewskiego. - Cieszę się, że Mariusz mówi "pas". Częściej będzie w domu - przyznała Marta Fyrstenberg, małżonka tenisisty. Fyrstenberg w parze z Matkowskim wygrali 15 turniejów deblowych ATP World Tour. W świecie tenisowym otrzymali przydomek Polish Power, będąc obok braci Mike’a i Boba Bryanów jednym z nielicznych narodowych debli w światowej czołówce. Po rozstaniu się Fyrstenberga z Matkowskim, które nastąpiło w 2014 r. kończący dziś karierę Fyrstenberg wygrał jeszcze trzy duże turnieje deblowe: jeden w parze z Kanadyjczykiem Danielem Nestorem i dwa z Meksykaninem Santiago Gonzalezem.