أقيمت بطولة كأس الخليج السادسة عشرة بدولة الكويت، في الفترة من 26 ديسمبر 2003 إلى 11 يناير 2004، وتعد الدورة الأولى التي تقام بين عامين، حيث بدأت أواخر 2003، وانتهت أوائل 2004، وشهدت المشاركة الأولى لمنتخب اليمن في دورات كأس الخليج، وأقيمت جميع المباريات على استاد نادي الكويت.
وشارك بتلك النسخة: الكويت، السعودية، البحرين، الإمارات، عمان، قطر، واليمن.
وعلى مدار 21 مباراة بالبطولة، تم تسجيل 46 هدفاً، وجاء الأخضر السعودي بطلاً برصيد 14 نقطة من خلال 6 مباريات، وحقق الفوز في أربعة، وتعادل في مناسبتين، محافظاً على سجله خالياً من أية خسارة، وبفارق نقطة وحيدة عن البحرين الوصيف (13 نقطة)، من 4 حالات فوز وتعادل وخسارة.
فيما جاءت قطر ثالثاً برصيد 9 نقاط، من فوزين وثلاثة تعادلات وخسارة، ثم عمان رابعاً بـ8 نقاط، من فوزين وتعادلين وخسارتين، الإمارات خامساً بسبع نقاط، من فوزين وتعادل وثلاث خسائر، الكويت سادساً 5 نقاط، من فوز وتعادلين وثلاث خسائر.
وأخيراً جاء المنتخب اليمني بنقطة وحيدة من تعادل أمام عمان 1/1، وأحرز لليمن شادي جمال ليصبح صاحب أول هدف لليمن في تاريخ دورات الخليج، فيما أحرز هدف عمان نجم خط وسطه فوزي بشير.
وحصل اللاعب البحريني طلال يوسف على لقب هداف الدورة برصيد خمسة أهداف، ونال البحريني محمد سالمين جائزة أفضل لاعب، بينما حصل الحارس العماني علي الحبسي على جائزة الأفضل.