Halsti har tidligere spilt for Malmö FF i Allsvenskan. Markus Halsti ble hentet til GAIS til 2008-sesongen, men ble tre måneder senere solgt til Malmö FF.