अरुण गवली भले ही अंडरवर्ल्ड माफिया था. लेकिन इस काम को करने के बावजूद वह कई पुलिस वालों के संपर्क में आ गया था. माना जाता है कि कई पुलिस वाले उसके लिए खबरी का काम करते थे. कई पुलिस वालों को वो पैसा दिया करता था. धमकी, वसूली, रंगदारी और हत्या जैसे मामलों में उसके बच निकलने के पीछे पुलिसवालों की भूमिका भी रहती थी. यही वजह है कि उसके पकड़े जाने के बाद कई पुलिस वाले भी जांच के दायरे में थे.