-2不敌来自沙特阿拉伯的利雅得新月（90分钟1-1,120分钟1-2），无缘亚洲优胜者杯冠军。，在首尔世界杯体育场举办的决赛中，全北现代2-2战平，点球大战3-0击败全南天龙，拿到俱乐部历史上第二座韩国足协杯冠军。由于获得冠军，他们得以参加2004年亚足联冠军联赛，这是他们第一次参加亚足联冠军联赛。2004年亚足联冠军联赛，他们与中国上海申花，日本磐田喜悦，泰国BEC特罗萨桑那分在一个小组，尽管第一轮主场1-2不敌磐田喜悦遭遇开门黑，但是接下来第二轮客场1-0击败上海申花，第三轮主场4-0击败BEC特罗