期间在1991－1992赛季被租借到意甲维罗纳半年。1991年欧洲冠军杯决赛，马赛遭遇斯托伊科维奇的老东家贝尔格莱德红星。他作为替补球员在第111分钟被派上场。双方在120分钟内战成0-0，最终红星在点球决胜中胜出，夺得冠军。两年后，欧洲冠军杯改制为欧洲冠军联赛，斯托伊科维奇随马赛再次打进决赛。这次马赛取得了胜利，但斯托伊科维奇仅被列入替补名单，并未出场。不过，后来马赛陷入假球案，被取消了这年的法甲冠军荣誉，并被降入法乙。斯托伊科维奇在马赛期间共为球队出场29次，打进5球。1994年，斯托伊科维奇加盟日