Kasus yang menjerat Novel Baswedan terjadi pada 2004 saat ia ditugaskan di Kota Bengkulu. Ketika itu ada kasus pencurian burung walet dan ia diduga menembak pelaku.
Pada 2012 kasus ini dibuka lagi ketika KPK tengah menangani kasus korupsi perwira tinggi polisi, Inspektur Jenderal Djoko Susilo.