Selama tahun 2003 dan 2004, telah terbit sebanyak 33 Kepmen baru sebagai peraturan pelaksanaan UU No. 13 tahun 2003 tentang Ketenagakerjaan. Tahun 2003 telah terbit sebanyak 14 Kepmenakertrans sedangkan tahun 2004 telah terbit sebanyak 19 Kepmenakertrans (Kepmen baru yang barusan terbit Nomor 187/2004 dan 261/2004 -sampai dengan Januari 2005). Beberapa Kepmenakertrans sempat memdapat protes dari kalangan pengusaha, seperti Kepmenakertrans Nomor : Kep.67/MEN/IV/2004 tentang Pelaksanaan Program Jaminan Sosial Tenaga Kerja Bagi Tenaga Kerja Asing. Persiapan dan pembahasan Kepmenakertrans ini tidak melalui mekanisme LKS Tripartit dan muncul begitu saja tanpa konsultasi dengan dunia usaha sebagai obyek utama yang harus menanggung biaya tambahan atas konsekuensi Kepmenakertrans tersebut. Berikut daftar lengkap Kepmenakertrans peraturan pelaksanaan UU No.13 tahun 2003 tentang Ketenagakerjaan