I juni 2017 signerte Vlahović en femårig foreløpig kontrakt med . Vlahović ble offisielt kjøpt av Fiorentina 22. februar 2018, og valgte draktnummer 18.