Båda talangerna har tagit sig tillbaka efter skador, frånvaro som fört dem närmare varandra.
– Vi har spelat mycket Playstation tillsammans, berättar Andersson.
Två sylvassa kontringar med Andersson inblandad i båda blev avgörande.
Vid 1–0 svarade Kristoffer Nordfeldt för en jätteräddning på ett skott från Jacob Bergström, bollen gick till Axel Kouame som efter en snabb spelvändning över hela planen kunde servera Andersson till ledningsmålet.
Även 2–0 kom efter kontring. Denna gång låg Andersson bakom förarbetet och spelade fram Adrian Helm till hans första allsvenska mål.
Andersson hade varit på planen i sju minuter innan han slog till, Helm behövde åtta minuter för att bli målskytt.
Talangerna var tillsammans med den svenske VM-målvakten Kristoffer Nordfeldt matchvinnarna för AIK. För det var Mjällby som förde matchen och skapade stort tryck.
Men det dröjde till tilläggstid i matchen innan Ali Youssef kunde reducera.
Mjällby kom till spel utan landslagsmannen Elliot Stroud som var febersjuk. I nästa match mot Västerås på fredag får man klara sig utan trion Jeppe Kjaer, Tom Pettersson och Abdullah Iqbal som alla blev varnade och är avstängda på fredag.
Läs mer:
Taha Ali tillbaka i Malmö – men kan lämna allsvenskan