Johannes Fröhlinger commence sa carrière professionnelle en 2007 au sein de l'équipe ProTour allemande Gerolsteiner. Il y reste deux ans et dispute avec elle le Tour d'Espagne 2007, son premier grand tour, qu'il termine à la 45e place, et Tour d'Italie 2008, dont il prend la 51e place. L'équipe disparaît à la fin de l'année 2008 à la suite du retrait du sponsor Gerolsteiner Brunnen(de).
Avec sept autres coureurs de Gerolsteiner, Johannes Fröhlinger rejoint Milram, autre équipe formation ProTour allemande. Il participe au Tour de France en 2009 et 2010. L'équipe Milram disparaît à son tour à la fin de la saison 2010.
En 2012, Skil-Shimano devient provisoirement Project 1t4i en début de saison, puis s'appelle Argos-Shimano à partir du mois d'avril, avec l'arrivée du nouveau sponsor Argos Oil(nl). Johannes Fröhlinger est victime d'une chute au cours de la 6e étape du Tour de France. Il se fracture alors un doigt et est non-partant lors de la 8e étape[1]. Il dispute ensuite le Tour d'Espagne, aux côtés de John Degenkolb qui gagne cinq étapes. En septembre, il fait partie de l'équipe d'Allemagne lors de la course en ligne des championnats du monde, avec pour leader John Degenkolb[2]. Il y remplace Linus Gerdemann, souffrant du genou[3]. Degenkolb prend la quatrième place, tandis que Fröhlinger est 79e.