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