Den 15. juni 2008 ble det offentliggjort at Safari hadde blitt solgt fra Malmö FF til den sveitsiske klubben FC Basel og at han hadde skrevet under på en treårskontrakt med klubben. Han fikk sin debut for Basel i en seriekamp mot Grasshopper Club Zürich på St. Jakob-Park den 23. juli 2008 (1–0), og fikk sin første europacupkamp én uke senere da Basel spilte kvalifisering til Mesterligaen 2008/2009 borte mot IFK Göteborg på Ullevi.