Police Minister Bheki Cele said while a comprehensive policing plan was in place, he acknowledged that police could have done more.