2016 belegte Frei bei den Paralympics in Rio de Janeiro gemeinsam mit Lukas Weber und Tobias Fankhauser in der Mixed-Staffel der Handbiker Platz vier. Er kündigte an, dass er zum letzten Mal bei Paralympics gestartet sei. Dennoch startete er bei den Spielen 2021 in Tokio erneut und gab im Alter von 63 Jahren seine 35. Paralympics-Medaille als Ziel aus, die er mit Silber im Straßenrennen in der Kategorie H3 auch gewann.