作为国家队队长。那时候起Zelic和奥孔就开始不合。虽然泽里奇提出转会，但是没有球队接受这笔转会。严重的球队内部不合导致，2006-07赛季开赛前7轮比赛过后纽卡斯尔队一场未胜。最终俱乐部解雇了主教练泽奥多拉科保罗斯。他们在2008赛季，取得了亚足联冠军联赛的资格。小组赛当中，击败了蔚山现代，取得了小组第二的位置，但在十六强大败给了浦项制铁。俱乐部同时拥有纽卡斯尔喷气机女子足球队，参加澳洲女子足球联赛。