On 24 August 2014, Trémoulinas signed a three-year deal with La Liga's Sevilla FC, initially as a replacement to Liverpool-bound Alberto Moreno. He made ten appearances as they won the UEFA Europa League in his first season, including the 3–2 win over FC Dnipro Dnipropetrovsk in the final in Warsaw. In May 2017, Trémoulinas announced he would leave the club upon the expiry of his contract.