Den 23-årige portugisen har skrivit på ett kontrakt som sträcker sig till den 31 december 2025.
"Rui är en spelare vi kunnat följa på nära håll i Finland under en längre tid. Han är en snabb, mycket löpstark spelare som gillar att äga sin kant. Han har en bra passningsfot och är en poängspelare från sin kant vilket är något vi har saknat de senaste säsongerna", säger AIK:s vd och tillfällige sportchef Manuel Lindberg till klubbens webbplats.
AIK skriver att Rui Modesto kan användas som både högerback och ytter.