On 22 March 2008, Vitória won the Taça da Liga for the first time. In the final, they defeated Sporting on penalties following a goalless draw; on-loan goalkeeper Eduardo saved three times. Ten years later, the final went to penalties against the same opponent, who won this time. Vitória avoided relegation by one point in 2019–20, but due to failure to gain a licence for the new season, they were administratively relegated to the third-tier Campeonato de Portugal.