Safari spilte seg oppover i systemet hos Malmö FF, og fikk sin førstelagsdebut i Allsvenskan i juli 2004. Han var med på å vinne Allsvenskan i sin første sesong, og etablerte seg deretter fast under den påfølgende sesongen. Frem til sommeren 2008 spilte han i underkant av 60 seriekamper og scoret to mål totalt for klubben.