सिंह ने महाराष्ट्र के तत्कालीन गृह मंत्री अनिल देशमुख पर भ्रष्टाचार के आरोप लगाए थे जिसे देशमुख ने खारिज किया था। देशमुख बाद में मंत्री पद से हट गए और केन्द्रीय अन्वेषण ब्यूरो (सीबीआई) ने सिंह के आरोपों पर उनके खिलाफ एक मामला दर्ज किया था। वाजे को उद्योगपति मुकेश अंबानी के घर एंटीलिया के बाहर विस्फोटक रखी एक कार मिलने के बाद दर्ज मामले के सिलसिले में गिरफ्तार किया गया था।