During summer 1994 transfer window, Mihajlović joined the third-placed club in previous season's Serie A standings and Coppa Italia winners – Sampdoria coached by Sven-Göran Eriksson. A few years removed from its late 1980s and early 1990s heyday, the Genoa side was still a very ambitious outfit, if not as financially stable, looking to challenge for trophies. Also arriving the same summer were Inter stalwarts Walter Zenga and Riccardo Ferri as part of the deal that took goalkeeper Gianluca Pagliuca the other way. For Mihajlović, the arrival to Marassi meant getting reunited with former Red Star teammate Vladimir Jugović.