The 2015–16 season was Valletta's twenty-third title-winning season in the Maltese Premier League. They were knocked out of the Maltese FA Trophy in the fourth round with a defeat to Birkirkara and eliminated in the first qualifying round of the UEFA Europa League with a 4-2 aggregate defeat to Newton. On the way to their league title they managed an impressive ten-game winning streak, which concluded with a run of just one loss in 23 matches.
UEFA Europa League.
First qualifying round.
"Newtown won 4–2 on aggregate."
BOV Premier League.
First phase.
League table.
<onlyinclude></onlyinclude>
Second phase.
Final league table.
<onlyinclude></onlyinclude>