[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.

[35] After the match against Vllaznia Shkodër, where the duo failed to secure the win, Tirana begun negotiations with coach Ilir Daja.

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.

[51] Back in Kategoria Superiore, on 30 January, Tirana won comfortably 3–1 away against Tërbuni Pukë to go up in the 3rd place, overtaking Teuta Durrës.

[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.

[62] Three days later, in the next league match against the league leaders Skënderbeu Korçë, Tirana lost 0–1 in a match which was infamously marred by the "one-sided" decisions of the referee Andi Koçi, who did not give a clear penalty to Tirana's Gilman Lika while awarded an incorrect penalty to Skënderbeu's Hamdi Salihi, who scored the lone goal.

[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] The team took the lead in the 5th minute though an own goal from Stefan Cicmil, but Vllaznia Shkodër bounced back and scored three times, two in the first half.

[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.

[78] In the last day of the month, Tirana liquidated €198.000 debts to its former players and employers, avoiding potential penalties that could be applied by FIFA and UEFA.

[80] That was the second win at Selman Stëmasi Stadium and Elis Bakaj become the first player to score a hat-trick for Tirana since Bekim Balaj on 23 October 2011.

[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.