Den 29-årige forwarden kommer närmast från spel i Skellefteå dit han kom i slutet av förra säsongen efter en kortare sejour i finländska TPS Åbo.
De två säsongerna innan dess gjorde Holm 41 mål och 77 poäng i AIK-tröjan på 91 matcher i hockeyallsvenskans grundserie.
"Det avslutades inte på rätt sätt förra gången och det ska bli hur kul som helst att få spela här igen. Jag ser verkligen fram emot det här, jag är jättetaggad", säger han till klubbens webbplats.
AIK kom sist i hockeyallsvenskan den gångna säsongen efter att säsongen före vunnit serien, men missat i kvalet till SHL.