"Det känns jättekul att komma dit och få träffa alla och köra igång träningen med dem. Jag är riktigt taggad och längtar till matcherna", säger Johnson i ett pressmeddelande.
Andreas Johnson har tidigare ryktats göra comeback i SHL och Frölunda, klubben han vann SM-guld med för sju år sedan, har nämnts.
Men i stället blir det alltså Västerbotten. I Skellefteå kommer han att spela med brorsan Jonathan Johnson.
Det blev totalt sex säsonger i NHL, 259 matcher och 116 poäng för Andreas Johnson.