Hallingström startet karrieren i Gamleby IF, hvor han spilte fram til han i 1999 ble hentet til Åtvidabergs FF. Han spilte to sesonger, før han gikk til Kalmar FF. Det ble et kort opphold i sin nye klubb, hvor han spilte to kamper i løpet av sesongen, hvorav en fra start, før han vendte tilbake til Åtvidabergs FF.