بعد ان انطلقت البطولات الخليجية عام 1970، ظهر المنتخب اليمني وشارك للمرة الأولى في تاريخ دورات كأس الخليج وكان من خلال بطولة كأس الخليج السادسة عشرة التي استضافتها دولة الكويت، في الفترة من 26 ديسمبر 2003 وحتى 11 يناير 2004، و تعد هذه الدورة هي الدورة الأولى التي تقام بين عامين، حيث بدأت الدورة في أواخر سنه 2003 و انتهت في أوائل سنه 2004، واستضاف مباريات البطولة استاد نادي الكويت.
ونجح المنتخب السعودي في الاحتفاظ بلقبه من خليجي15 وفاز بلقب هذه الدورة، و حصل اللاعب البحريني طلال يوسف على لقب هداف الدورة برصيد خمسة أهداف، و نال البحريني محمد سالمين جائزة أفضل لاعب في البطولة ، بينما حصل الحارس العماني علي الحبسي على جائزة أفضل حارس في البطولة.
اليمن
المنتخب اليمني هو الممثل الشرعي لجمهورية اليمن في كرة القدم، وقد تأسس منتخب اليمن في عام 1990 بعد اتحاد اليمن الجنوبي مع اليمن الشمالي، فقد شارك بأمم آسيا قبل الوحدة باسم اليمن الجنوبي عام 1976 بإيران وخرج من المجموعات مبكراً، ولم يتأهل إلى نهائيات كأس العالم، وقد بدأ يشارك في كأس الخليج منذ كأس الخليج 2003 في الكويت.
وقد لعب منتخب اليمن أول مباراة دولية في 5 سبتمبر 1965 في مصر أمام منتخب السودان لكرة القدم، وقد خسر 0-9، وقد حقق منتخب اليمن أكبر فوز في تاريخه أمام منتخب بوتان لكرة القدم، في 18 فبراير 2000 عندما فاز 11-2، وتعتبر أسوأ خسارة تلقاها منتخب اليمن أمام منتخب ليبيا لكرة القدم، حيث خسر بنتيجة 1-16.
ولعب في البطولة بقائمة ضمت: سالم عوض، أنور السروري، إبراهيم الفقيه، أحمد القماسي، محمد المخ، محمود القحصه، خالد بلعيد، علي العمقي، ياسر باصهيت، أحمد الوادي، شادي جمال، حمود قاسم، عادل السالمي، عصام الذبحاني، خالد الطاهش، نشوان الهجام، ناصر الوصابي، أحمد الزريقي، عصام عبدالكريم، أنور العوج، محمد زهرة، سامي جعيم.
الاخضر السعودي
ربما تكون تلك الفترة من افضل فترات الكرة السعودية وبعدما اصبح ضيفا اساسيا في نهائيات كأس العالم، حيث نجح هذا الجيل في الاحتفاظ بلقب دورات الخليج للعام الثاني على التوالي، ولعب الاخضر السعودي في خليجي 16 بقائمة مكونة من:
مبروك زايد، أحمد الدوخي، رضا تكر، حمد المنتشري، نايف القاضي، عمر الغامدي، إبراهيم سويد، محمد نور، ياسر القحطاني، محمد الشلهوب، بندر تميم، مناف أبوشقير، سعود الخيبري، سعود كريري، طلال اليامي، خميس العويران، عبد الله الواكد، سعيد الدوسري، أسامة المولد، عبد العزيز الجنوبي، محمد شريفي، يسري الباشا.