أقيمت بطولة كأس الخليج السادسة عشر في دولة الكويت، من تاريخ 26 ديسمبر 2003 إلى 11 يناير 2004، وتعد هذه الدورة هي الدورة الأولى التي تقام بين عامين، حيث بدأت الدورة في أواخر سنه 2003 وانتهت في أوائل سنه 2004، وقد شارك منتخب اليمن لكرة القدم للمرة الأولى في دورات كأس الخليج، وأقيمت جميع المباريات على استاد نادي الكويت.
و قد فاز بلقب هذه الدورة منتخب السعودية لكرة القدم، وحصل اللاعب البحريني طلال يوسف على لقب هداف الدورة برصيد خمسة أهداف، ونال البحريني محمد سالمين جائزة أفضل لاعب في البطولة، بينما حصل الحارس العماني علي الحبسي على جائزة أفضل حارس في البطولة.