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