Ab 2008 bildete Fijałek ein festes Duo mit Mariusz Prudel. In Prag und Stare Jabłonki spielten Fijałek/Prudel ihr erstes Open-Turnier auf der FIVB World Tour und erreichten dabei jeweils den 17. Platz. Bei der EM in Hamburg scheiterten Fijałek/Prudel erst kurz vor dem Halbfinale jeweils im Tiebreak an den Niederländern Nummerdor/Schuil und den Russen Barsuk/Kolodinski. In der FIVB-Serie gelang ihnen nach weiteren zweistelligen Ergebnissen in Manama ein vierter Rang. 2009 wurden sie bei den CEV-Masters-Turnieren in Gran Canaria, Baden und Berlin zweimal Neunte und einmal Siebte. Anschließend erreichten sie mit dem siebten Rang in Stare Jabłonki und dem neunten Platz in Åland auch auf der World Tour Top-Ten-Ergebnisse. Bei der Europameisterschaft in Sotschi wurden sie vor zwei punktgleichen Teams Gruppensieger und unterlagen im Viertelfinale wieder Nummerdor/Schuil, die anschließend das Endspiel gewannen.