Henok Goitom kom till AIK under hösten 2012 och svarade för sitt första mål för klubben i Uefa-spelet den 4 oktober samma år då han framspelad av Helgi Daníelsson sekunder innan pausvilan svarade för 2–1-målet i hemmamötet med FC Dnipro (2–3) i Uefa Europa Leagues gruppspel. Det andra målet dröjde till den 24 juli 2014 då Henok Goitom i den 72:a minuten fastställde slutresultatet till 2–0 hemma mot Linfield FC i returen på Friends Arena efter att nordirländarna vunnit det första mötet med 1–0.

Under juli 2015 var Henok Goitom en av Europas hetaste spelare då han i kvalet till Uefa Europa League svarade för sex mål i de fyra matcherna mot VPS (hemma), FC Shirak (hemma och borta) samt Atromitos FC (hemma). Den 20 juli 2017 svarade han för sitt nionde mål för AIK i Uefa-spelet då han fastställde slutresultatet i den 85:e minuten hemma mot FK Željezničar (2–0) inför 9 126 åskådare på Friends Arena.

Henok Goitoms nio gjorda mål för AIK i Uefa-spelet innebär att han leder klubbens skytteliga i de stora Europacuperna. De spelare som gjort tre mål eller fler för AIK är Henok Goitom 9, Pascal Simpson 7, Owe Ohlsson 5, Dick Lidman 4, Krister Nordin 4, Nebojša Novaković 4, Daniel Hoch 4, Wilton Figueiredo 4, Eero Markkanen 4, Thomas Andersson 3, Thomas Bergman 3, Sven “Dala” Dahlkvist 3, Andreas Andersson 3, Martin Lorentzson 3, Nabil Bahoui 3.

AIK spelar sin nästa match torsdagen den 2 augusti 2018, kl 19:00 då man på Tele2 Arena i Stockholm tar emot FC Nordsjælland i returen av den andra kvalomgången av Uefa Europa League 2018/2019. Biljetter till matchen köps enklast via länken nedan.