 On 30 September 2012, Addy signed a two-year deal for Vitoria S.C..In May 2013 Addy helped Vitoria S.C. win the 2012/13 Taca de Portugal and qualified for the 2013/14 UEFA Europa League.Addy had 4 successful UEFA Europa League appearances against Real Betis, Olympic Lyon and Rijeka.