 He played two years in Fredrikstad as the leader of the defense, and was team captain in his last six months at the club.When Zivkovic disliked the tactics of new Fredrikstad coach Egil Olsen, he looked to leave the club.He moved back to Denmark in June 2006, to play for newly promoted Superliga team Vejle Boldklub.