[1] On 5 June, Shkëlqim Muça was hired the new head coach of KF Tirana, replacing Gugash Magani who resigned after some poor results at the end of the season.[14] On 8 August 2015, Tirana completed the signing of Gilberto Fortunato for an un undisclosed fee,[15] bringing back the Brazilian striker who left his mark in second part of 2013–14 season, where he became a fan favourite.[17] Midfielder Erjon Vucaj inked a contract with the club for an undisclosed fee after he became a free agent and winning the trial against Flamurtari Vlorë.[27] In the first league match of September, Tirana didn't go more than a disappointing goalless draw at home against the newly promoted side Bylis Ballsh on 12th.[33][34] In the first leg of Albanian Cup's second round, Tirana thrashed 5–1 Kastrioti at Krujë with two goals scored by Gilberto and one each for Masato Fukui, Vucaj and Kërçiku.On 23 December, in the last match of the year, Tirana recorded a 1–0 at Kukësi thanks to the header of Gentian Muça, taking the first ever win at Zeqir Ymeri Stadium.[45] In January of the following year, during the winter transfer window, Tirana secured the services of the Brazilian duo Hugo Almeida and Alex Willian respectively form Portuguesa and Icasa.[48] The ethnic Albanian prodigy Florian Kadriu was sent on loan at fellow Kategoria Superiore side Teuta Durrës until the end of the season in order to gain more experience.[54] On 6 February, Tirana announced via its official website that they have terminated the contract with Brazilian forward Hugo after he requeried to leave the club due to familiar reasons.[59] However, during the match Tirana was able to beat Bylis Ballsh 2–0 thanks to the goals of Muzaka and the youngster Majkel Peci, who made his Kategoria Superiore debut.[63][64] Skënderbeu's coach Mirel Josa and also the team's vice captain Orges Shehi and Bakary Nimaga admitted that the penalty of Tirana was correct.[74] Four days later, Tirana confirmed the bad form recently by losing the Albanian derby 3–1 to Vllaznia Shkodër at Reshit Rusi Stadium.[75] Tirana tried to react and to turn page in the next match versus Kukësi, but didn't go more than a 1–1 draw, despite leading in the first half with a goal from Gjergji Muzaka.[83] In the next match, Tirana suffered another defeat at the hands of Skënderbeu Korçë, losing 1–0 at Selman Stërmasi Stadium thanks to the Hamdi Salihi's later winner.[86] For singing anti-Partizani crust with the fans, Gentian Muça was accused of public incitement of hatred, and was banned for one year from all competitions by the Disciplinary Committee of AFA, effective immediately.