En août 2015, Trémoulinas perd avec Séville en finale de la Supercoupe UEFA contre le FC Barcelone qui, au terme d'un match intense, parvient à s'imposer 5-4 dans les prolongations. Mi-novembre, l'arrière gauche inscrit son premier but pour les Andalous en Ligue des champions lors d'une défaite contre Manchester City.