Så sent som i söndags avslutade han säsongen med Mjällby och redan under tisdagen stod det klart att Brännström de närmaste tre åren ska vara huvudtränare för Solnaklubben.
– Jag är stolt över det förtroende som tilldelats mig. AIK är den klubb i Sverige som påverkar flest människor och när ledningen visade upp en tydlig plan för framtiden blev det självklart för mig, säger Brännström till AIK:s hemsida.
"Brännan" spelade två säsonger i Sirius i slutet av 1990-talet följt av två säsonger i Enköpings SK. 2007 började han som ungdomstränare i Sirius och avancerade sedan till a-laget där han blev kvar i fem år varav tre år, 2009–2011, som huvudtränare.
Han har även tränat AFC United, Dalkurd och Jönköpings Södra.