Berdasarkan SK Nomor 19 Tahun 2003 tanggal 21 Februari2003 yang direvisi dengan SK Nomor 54 Tahun 2003 tanggal 23 Mei2003 tentang Pokok-Pokok Penyelenggaraan PON XVI-2004, PON XVI-2004 mempertandingkan 41 cabang olahraga dengan 607 event dan SK Nomor 77 Tahun 2003 tentang PORCANAS mempertandingkan pula 8 cabang olahraga cacat dengan 422 event, digelar di luar kota Palembang, karena masalah teknis tidak mungkin dapat dilaksanakan di Palembang.
Pelaksanaan PON XVI-2004 dimulai pada tanggal 2 sampai dengan 14 September 2004 diikuti oleh 5660 orang atlet, 2830 orang ofisial, 1000 orang wasit dan 75 orang technical delegate, sedangkan PORCANAS dimulai tanggal 30 September sampai dengan 4 Oktober2004 diikuti 1000 orang atlet dan ofisial, 68 orang wasit dan 8 orang technical delegate.
Kompleks Olahraga Jakabaring dibangun khusus untuk menyambut PON ini.
