Fröhlinger brak door in 2006. Als lid van de Franse wielerclub RC Sarreguemines en het Duitse RSC Prüm won hij dat jaar de Trophée des Champions en de Ronde van de Elzas, een van de belangrijkste Franse wielerkoersen voor amateurs. In september 2006 trad hij als stagiair toe tot Team Gerolsteiner. Wegens zijn sterke rijden in de 3 Länder-Tour kreeg hij een tweejarig contract aangeboden bij de wielerploeg. Daarmee werd hij de eerste wielrenner die in Gerolstein geboren is en bij Gerolsteiner onder contract stond. In 2009 en 2010 reed Fröhlinger voor Team Milram; Vanaf 2011 reed hij voor Skil-Shimano en de opvolgers daarvan (Argos-Shimano, Giant-Shimano, Team Giant-Alpecin en Team Sunweb) en beëindigde zijn actieve wielrencarrière in 2019. Hij bleef in 2020 wel in dienst van Team-Sunweb, maar dan als ploegleider.
.JPG)
