On 6 September 2015, Berg was left frustrated as he did not start in the line-up for the game against Russia. Sweden lost 1–0 at the hands of Russia with Berg making his appearance for only 30 minutes on the pitch as he started from the bench. Swedish press criticised this decision and Berg demanded first team football in the National Team after the final whistle.""Ola Toivonen is a kind of a different player than me and this decision has been taken. But it's pretty clear that I want to play as I'm in a decent form,"" the Panathinaikos striker underlined straight after the game. On 7 November 2015, he scored the winning goal in the 10th day of the Greek Superleague match against Atromitos, It was his 50th goal with the club in all competitions. On 24 January 2016, almost 2,5 months since his last goal in the Superleague, Berg scored leading his club to away 2–0 victory against Levadiakos. On 6 March 2016, Swedish striker and fans of Panathinaikos' favorite Berg reached 100 official appearances with the Greek club at a home game against Atromitos. On 19 March 2016, he scored a brace against Iraklis for the Superleague. On 17 April 2016, in the last matchday for the 2015–16 season, Berg scored five times (23', 41', 45+2', 51', 62') in his team's 6–1 victory against Panthrakikos. On 18 August 2016, Berg was the scorer of two goals, helping Panathinaikos won his first leg of the UEFA Europa League play offs and is set to qualify for the group stage, as the Greens crushed Danish Brøndby IF 3–0 at Leoforos stadium.