但在那里他只踢了一个赛季就回到了斯孔托。回国后的阿斯塔夫耶夫斯为斯孔托又赢得了3个联赛冠军。
布里斯托尔流浪者.2000年，阿斯塔夫耶夫斯再次告别家乡，与英格兰的乙级联赛球队布里斯托尔流浪者签约。时任布里斯托尔流浪者主教练的伊恩·霍洛韦看中了阿斯塔夫耶夫斯，随即设法说服相关部门向他颁发工作许可。阿斯塔夫耶夫斯不久在他的第五场英乙联赛——与奥尔德姆的比赛中进球，并帮助球队4-1大胜对手，但在这场比赛中他因伤下场。布里斯托尔流浪者虽在阿斯塔夫耶夫斯加盟时尚排名积分榜次席，但在赛季结束时