改名之后的釜山偶像足球俱乐部
立刻夺下1984年的联赛冠军,釜山偶像足球俱乐部 在1987年及1991年再度夺下联赛冠军。在1995年为了响应K联赛的地方化,球队在大宇皇家前面冠上“釜山”两字,成为“釜山大宇皇家”。二度更名后的球队在1997年拿下队史上第四座联赛冠军。
由于大宇集团在90年代末遭逢财务危机,球队经营权就易主给I'Park建设,这是一家韩国国内的建设公司,属于现代集团旗下。球队也因为经营权易主所以再度更名,成为“釜山I'cons”(“cons”代表英文的“建设”)。不过在2005年赛季球队再度更名,这一次则是变成了今天所使用的名字“釜山I'Park”。
釜山队在2000年之后的赛季遭遇许多不顺,不过2004年在苏格兰裔教练Ian Porterfield带领之下,球队赢得韩国足总杯冠军。六个月之后,釜山队接着之前的气势赢得2005年赛季上半季的冠军。不过下半季却发生大逆转,球队积分垫底。球队最后在季后赛四强也不敌仁川联。虽然2005年在国内下半季成绩惨澹,但2005年釜山队打入到亚洲冠军联赛四强。
釜山队是韩国职业足球队中,第一个夺下亚洲冠军杯的球队。当时大宇皇家以3-1击败沙特阿拉伯的艾哈利。