Il 10 settembre 1995 esordisce giovanissimo con l'AIK, tanto da risultare il più giovane debuttante in Allsvenskan nella storia del club con i suoi 16 anni e 312 giorni.[1] Escludendo la stagione 1997, quando fa parte dell'IF Brommapojkarna, Östlund gioca nella squadra nerogialla dal 1994 al 1998.