首尔世界杯体育场举办的决赛中，全北现代2-2战平，点球大战3-0击败全南天龙，拿到俱乐部历史上第二座韩国足协杯冠军。由于获得冠军，他们得以参加2004年亚足联冠军联赛，这是他们第一次参加亚足联冠军联赛。2004年亚足联冠军联赛，他们与中国上海申花，日本磐田喜悦，泰国BEC特罗萨桑那分在一个小组，尽管第一轮主场1-2不敌磐田喜悦遭遇开门黑，但是接下来第二轮客场1-0击败上海申花，第三轮主场4-0击败BEC特罗萨桑那，第四轮客场4-0击败BEC特罗萨桑那，为出现奠定基础，关键的第五轮客场4-2击败磐田喜悦，尽管