::布里斯托尔流浪者.2000年，阿斯塔夫耶夫斯再次告别家乡，与英格兰的乙级联赛球队布里斯托尔流浪者签约。时任布里斯托尔流浪者主教练的伊恩·霍洛韦看中了阿斯塔夫耶夫斯，随即设法说服相关部门向他颁发工作许可。阿斯塔夫耶夫斯不久在他的第五场英乙联赛——与奥尔德姆的比赛中进球，并帮助球队4-1大胜对手，但在这场比赛中他因伤下场。布里斯托尔流浪者虽在阿斯塔夫耶夫斯加盟时尚排名积分榜次席，但在赛季结束时滑落至第7位，无缘升级附加赛。2000-01赛季俱乐部仅排名联赛第21名，历史上首次降入英丙联赛。阿斯塔夫耶夫斯在