 He was named team captain, but could not prevent Vejle from being relegated to the Danish 1st Division at the end of the Danish Superliga 2006-07 season.He stayed with the club and helped Vejle bounce back to the Superliga the following year.Vejle were also relegated after the Danish Superliga 2008-09 season, and Zivkovic left the club as his contract expired.