MILAN – Dalam musim keduanya di klub, Gary Medel mencatat 34 penampilan dan 2945 menit di liga dan piala, juga mencetak gol perdananya di Nerazzurri.
Gol tersebut diciptakan lewat tembakan keras mendatar dari luar kotak, yang memenangkan pertandingan kontra Roma pada 31 Oktober 2015 – tak diragukan lagi itu menjadi salah satu momen terbaik gelandang asal Chile selama musim 2015/16. Medel menunjukkan semangat juangnya dan kepemimpinan sepanjang musim, sehingga memperoleh kepercayaan di lini tengah dari Roberto Mancini.
Contoh kedua penampilannya yang menarik di musim itu adalah kemampuan menekan lawan. Selama leg kedua semifinal Coppa Italia, comeback Inter yang memaksa Juventus memainkan drama adu penalti berawal dari tekanan "The Pitbull". Medel memenangkan penguasaan bola dari Hernanes di dalam area permainan Bianconeri sebelum mengoper bola ke Marcelo Brozovic sehingga skor jadi 1-0.
Pemain Nerazzurri No.17 itu memeragakan peran bintang dalam pertandingan melawan Napoli pada 16 April 2016, mengirimkan assist brilian bagi gol ke-15 Mauro Icardi musim 2015/16.