В 2008 Матковский и Фирстенберг выигрывают ещё один турнир на родине в Варшаве и принимают участие во второй для себя Олимпиаде. В Пекине им удалось дойти до четвертьфинальной стадии, где они проиграли будущим серебряным призёрам шведам Симону Аспелину и Томасу Юханссону. В октябре 2008 года сумели выиграть первый турнир серии Мастерс. В Мадриде в финале были обыграны Махеш Бхупати и Марк Ноулз со счетом 6-4, 6-2. На Итоговом турнире они вышли в полуфинал. На Открытом чемпионате Австралии 2009 года польская пара вышла в 1/4 финала. В июне 2009 года Мариуш и Марцин выигрывают турнир на травяном покрытие в британском Истборне. В начале октября им удается победить в Куала-Лумпуре. Это победа становится десятой в их карьере на турнирах АТП. На Мастерсе в Шанхае их дуэт смог достичь финала, где проиграл французам Жюльену Беннето и Жо-Вильфриду Тсонга.