W końcówce 2007 debel Fyrstenberg-Matkowski wygrał turniej ATP World Tour w Wiedniu, a tydzień wcześniej dotarł do finału imprezy we francuskim Metz.
2008 Po zwycięstwie w turnieju ATP w Warszawie (czerwiec 2008) para Fyrstenberg-Matkowski awansowała na 6. miejsce w rankingu Doubles Race, czyli rankingu najlepszych par deblowych w 2008 roku. Życiowy sukces odnieśli w październiku startując w turnieju Mutua Madrilena Masters Madrid Masters Series ATP na twardych kortach w Madrycie, pokonując pod drodze cztery bardziej utytułowane od siebie pary: w II rundzie (I rundę mieli wolną dzięki rozstawieniu z „7”) pokonali francuską parę Clément/Llodra 7:5 7:6 (16-14), w ćwierćfinale wygrali z rozstawionymi z „2” Nestorem i Zimonjicem, by w półfinale wyeliminować parę Coetzee/Moodie z RPA. W finale debla polska para 6:7(4-7) 7:6(7-5) 12-10 pokonała 6:4, 6:2 Mahesha Bhupathi z Indii i Marka Knowlesa z Wysp Bahama. Po dojściu do półfinału turnieju w Paryżu (Masters Series Atp) znaleźli się na 8. miejscu w rankingu Doubles Race, co nie dało im awansu na Turniej Mistrzów w Szanghaju (na turniej zakwalifikowało się 7 pierwszych par z rankingu oraz z „dziką kartą” debel Cuevas/Horna – zwycięzcy Roland Garros).