Matchklockan hade passerat 91 minuter när inhopparen Celina slog till. Efter ett grovt misstag av Gaisförsvararen Filip Beckman kunde AIK-aren nicka in målet som betydde tre tunga poäng i den allsvenska premiären.
– Det känns bra. Det var en tuff kamp, men det blev tre poäng till oss, sade norrmannen till Max.
Han har tagit för vana att göra viktiga mål i Göteborg.
Det var skilda världar för de två premiärlagen på Gamla Ullevi. Efter en kaosartad försäsong hade Gaistränaren Fredrik Holmberg plötsligt en skadefri trupp.
I AIK saknades hela åtta spelare, däribland målvakten Kalle Joelsson. Det innebar att 45-årige Kenny Stamatopoulos fick sitta på bänken, beredd om något skulle hända med Kristoffer Nordfeldt.
AIK, som efter en stark höst slutade trea i fjolårets allsvenska, har dessutom haft en turbulent uppladdning inför premiären. Så sent som i lördags meddelade klubben att sportchefen Thomas Berntsen sparkas med omedelbar verkan.
AIK-tränaren Mikkjal Thomassen lät fem allsvenska debutanter ta plats i startelvan, däribland cyprioten Andronikos Kakoullis, som ska ersätta landsmannen Ioannis Pittas målskytte.
Gais har fått behålla stora delar av det lag som blev sexa i fjol och bästa Göteborgslag.
Efter en avvaktande inledning, där AIK hade mest av spelet fick matchen bättre fart efter 20 minuter, tog Gais över och skapade de första farligheterna.
Axel Holmström, åtta mål i fjol, tryckte av inne i straffområdet men framför mållinjen stod Mads Døhr Thychosen och blockerade skottet. I anfallet efteråt kom Gaisanfallaren några tiondelar för sent för att styra in ett högerinlägg.
Anfört av Kevin Holmén, som stod för första halvleks snyggaste tekniska nummer på mittfältet, behöll Gais trycket.
Och det var på Holméns frispark som mittbacken Oskar Ågren var ytterst nära att nicka i ett ledningsmål i första halvleks sista minuter, men halvleken slutade mållös.
Andreas Redkin, en av många nya AIK-spelare, var inte nöjd med lagets första halvlek
– Vi var bra i början, men tappade kontrollen och kom inte upp i nivå, sade 18-årige AIK-produkten till Max.
AIK tog tillbaka spelet i inledningen av andra halvlek, utan att skapa några större farligheter. Kakoullis kastade sig fram och språngnickade, men Mergim Kraniqi i Gaismålet var på rätt plats.
Med kvarten kvar kastade Thomassen in rutinerade John Guidetti och Bersant Celina och det var den senare som frälste de tillresta AIK-fansen genom att nicka i segermålet.
– Vi tog inga poäng mot Gais i fjol, så det var skönt att komma härifrån med tre poäng, sade John Guidetti till Max.
