परमबीर सिंह ने शीर्ष अदालत से महाराष्ट्र के गृहमंत्री अनिल देशमुख के कथित कदाचार की पूर्वाग्रह रहित और स्वतंत्र सीबीआई जांच करने का निर्देश देने का अनुरोध किया है. सिंह ने मुंबई के पुलिस आयुक्त पद से उनके तबादले को ‘मनमाना’ और ‘ग़ैर क़ानूनी’ बताते हुए इसे रद्द करने का निवेदन भी किया है.

मुंबई के पुलिस आयुक्त पद से हटाए गए परमबीर सिंह ने दावा किया है कि महाराष्ट्र के गृह मंत्री अनिल देशमुख चाहते हैं कि पुलिस अधिकारी हर महीने बार और होटलों से कम से कम 100 करोड़ रुपये की वसूली करें. देखमुख ने इस आरोप को ख़ारिज करते हुए कहा कि वह उनके ख़िलाफ़ मानहानि का मामला दर्ज कराएंगे.