Mannen fick för sig att spreja "AIK" med gul färg på en husfasad på Brunnsgatan under natten mot söndagen.
Men tilltaget gick inte ordningsvakterna på Palladium förbi, de såg honom och kunde ingripa.
Det visade sig att mannen är i 20-årsåldern och nu är han misstänkt för skadegörelse efter tilltaget.