After losing 2-1 at Kristianstad last time out, Pierre Fondin's side started the bid to bounce back brightly although they only found the net courtesy of Hayley Dowd's strike three minutes from half-time.
Newcomers AIK, however, resumed the contest on a high and were rewarded with an equaliser through Honoka Hayashi 13 minutes into the second half.
Despite the late introduction of Addo, the visitors were gifted a penalty moments later and Hayashi made no mistake to convert for what proved to be the matchwinner for AIK 11 minutes from full-time.
Addo's debut for the Stockholm-based outfit means the Black Queens captain has continued her professional career in the Swedish top-flight, since leaving the country in the summer of 2017.