后被中国球会大连万达淘汰，只得第四名。这段时期，柏斯波利斯亦为伊朗国家足球队提供阿贝扎迪赫、巴希利、zh-hans:霍达达德·阿齐兹; zh-hk:阿斯斯;、阿里·戴伊及马达维基亚等不少出色球员。1998年世界盃后，虽然球队大量优秀球员相继被欧洲球会挖角，但球队仍然保持队型，并邀得阿里·卡里米加盟。球队更在1998-99年球季成为双冠王，一举夺得联赛冠军及哈兹菲盃冠军。在其后的一个球季，球队再次成为冠军，夺得球会最后一个甲组联赛冠军。可是，在亚洲赛场，球队再次夺得亚洲俱乐部锦标赛季军，未能突破球