Fijałek wurde bei der U18-Europameisterschaft in Mysłowice mit Grzegorz Pajak Dritter. Bei der U18-Weltmeisterschaft in Termoli belegte das Duo den neunten Platz. 2005 musste sich Fijałek bei der U20-EM in Tel Aviv mit Mariusz Prudel erst im Finale den Letten Janis und Toms Šmēdiņš geschlagen geben. Eine Bronzemedaille gewann er bei der U19-WM in Saint-Quay-Portrieux mit Michal Matyja. Bei der U20-EM 2006 in Ankaran wurde Fijałek, diesmal mit Krzysztof Orman im Finale gegen das deutsche Duo Erdmann/Windscheif, erneut Vize-Europameister. Eine Woche später erreichte er mit Prudel den fünften Rang bei der U21-WM in Mysłowice. 2007 spielten Fijałek/Orman bei der Europameisterschaft in Valencia, wo das polnische Duo mit zwei 1:2-Niederlagen gegen die Tschechen Kubala/Pavlas und die Deutschen Matysik/Uhmann ausschied. Bei der U21-WM in Modena kamen sie auf den neunten Platz.