The police today categorically stated that they have never conspired with Barisan Nasional in their investigation of people for alleged wrongdoing.