Scrivi una continuazione per questo paragrafo - Il 29 settembre 2015, ha segnato il suo primo gol con il piede sinistro come un vero bracconiere, per la stagione 2015-16 in una sconfitta da 3-2 contro il FC BATE Borisov nella UEFA Champions League, quando con 8 minuti rimasti ha segnato il secondo gol della squadra italiana dopo aver convertito da distanza ravvicinata. Torosidis ha subito molti infortuni durante la stagione.
E' stato costretto a interrompere l'allenamento dopo che gli e' stato diagnosticato un taglio di Grado I del muscolo del polpaccio sinistro, perdendo il suo posto nella starting XI. Secondo i giornali, il Málaga CF di La Liga è interessato al difensore greco, che non è nei piani di Luciano Spalletti e di conseguenza è nella lista dei trasferimenti estivi dell'AS Roma. La Roma ha cercato un'alternativa come difensore destro, dato che sembra che il posto del greco nella squadra dei Giallorossi non sia stato confermato.