Pembunuhan itu secara luas dianggap sebagai 'kejahatan paling mengerikan' di negara Malaysia selama bertahun-tahun.
Kasus ini menyebabkan pernyataan Perdana Menteri Abdullah Ahmad Badawi tentang kemungkinan mempublikasikan daftar pelaku kejahatan anak-anak terpidana.
Inspektur jenderal kepolisian Musa Hassan awalnya menyarankan bahwa ia akan menyelidiki apakah orangtua Nurin lalai, suatu pelanggaran yang dapat menyebabkan tuduhan berdasarkan Pasal 33 dariChild Act 2001.
Usulan itu memicu kecaman publik, yang paling menonjol dari Lee Lam Thye, ketua Yayasan Pencegahan Kejahatan Malaysia, yang menjawab bahwa menghukum orang tua lebih jauh tidak adil.
Pada tanggal 28 September, agen federal menyerbu sebuah toko di Bagian 7, Shah Alam , di mana mereka menangkap empat pria dan seorang wanita antara usia 27 dan 35 sehubungan dengan pembunuhan itu.
Baca Juga: Langsung Kena Mental! Diduga Lawan Arus dan Alasan Kejar Setoran, Angkot Ini Nekat Adu Banteng dengan Truk Milik TNI, Begini Kisahnya Wanita itu dibebaskan setelah ditanyai, sementara yang lain diserahkan ke tahanan polisi selama tujuh hari.
Namun, mereka dibebaskan tanpa syarat tiga hari kemudian karena kurangnya bukti.
Polisi kemudian melanjutkan untuk memberikan penghargaan sebesar 10.000 Ringgit Malaysia (sekitar Rp 35 juta) untuk informasi yang mengarah pada penangkapan pembunuh Nurin.
Seorang pengusaha swasta anonim setuju untuk mencocokkan itu dengan tambahan 10.000 Ringgit Malaysia.
Pada 2 Oktober, polisi menangkap seorang wanita Indonesia di pasar, Nilai, Negeri Sembilan.
Saat itu wanita mencoba untuk menelan kartu SIM yang dibawanya.