Sepak bola pada Pekan Olahraga Nasional 2004 berlangsung di provinsi Sumatera Selatan dan menandingkan hanya nomor putra. Kompetisi nomor putra ini dilaksanakan di tiga stadion di Kota Palembang, Provinsi Sumatera Selatan pada 30 Agustus – 13 September 2004. Pada gelaran atau edisi sebelumnya, Provinsi Jawa Timur merupakan tim juara bertahan peraih medali emas dan Provinsi Sumatera Utara sebagai tim tersukses pada cabor sepak bola PON dengan raihan medali emas sebanyak 5.
↑Setelah selesai babak pertama pada babak perpanjangan waktu atau pada pukul 18.10 WIB dalam kedudukan sementara 1–1, panitia pelaksana menghentikan pertandingan ini karena suasana dalam stadion kian gelap yang ternyata tidak dilengkapi lampu stadion untuk penerangan. Pertandingan tidak mungkin diteruskan karena hari mulai gelap. Selanjutnya, panitia pelaksana mengumumkan bahwa pertandingan ini ditunda dan akan dilanjutkan keesokan pagi harinya pada 14 September 2004 di stadion yang sama. Namun, baik Papua maupun Jawa Timur menolak untuk melanjutkan pertandingan babak kedua pada babak perpanjangan waktu tersebut keesokan harinya. Mereka meminta agar kedua tim ini diberi gelar juara bersama, masing-masing meraih medali emas. Permintaan mereka akhirnya dikabulkan pada 18 September 2004.
