五场英乙联赛——与奥尔德姆的比赛中进球，并帮助球队4-1大胜对手，但在这场比赛中他因伤下场。布里斯托尔流浪者虽在阿斯塔夫耶夫斯加盟时尚排名积分榜次席，但在赛季结束时滑落至第7位，无缘升级附加赛。2000-01赛季俱乐部仅排名联赛第21名，历史上首次降入英丙联赛。阿斯塔夫耶夫斯在2001-02赛季只打进2个进球，但在接下来的2002-03赛季里他在赛季末最后6场比赛里打进4球，使得俱乐部避免了再次降级的厄运。当赛季结束后，阿斯塔夫耶夫斯被俱乐部主教练解约。
职业生涯末期.2003年，离