This chapter explores the growing trends in cybercrime and the role that public and private partnerships can and do play in addressing the scourge of criminal activity in cyberspace. The amount of digital information stored and available to the world expands exponentially. Global technological innovations are ubiquitous and growing. The nature and quality of data are changing. Each of these trends, however, threatens to leave policing in its wake as digital information becomes vulnerable to improper usage and theft. That being the case, the private sector has been and will continue to be co-opted in the public policing spheres. In significant ways its assistance has been desirable and useful. There is a developing trust between public and private agencies, for example, in relation to the collection, use and storage of metadata and the monitoring of visual digital data. However, given the potential of some corporate entities, particularly in the processing, use and storage of private digital data records, to push legal and ethical boundaries, governments cannot adopt a ‘hands-off’ approach. In the quest to defeat cybercrime, governments must continue to develop partnerships with a clear over-arching framework to require the compliance of private owners of surveillance tools and data managers in the same way as controls are in place to protect the private nature of government-collected data. These partnerships are not just with private entities committed to the business of policing. Partnerships must be developed with those who are vulnerable to cybercrime, and that is everyone’s business. In this way, governments must enhance the capacity of potential victims to be self-policing. This chapter explores these relationships, the legislative initiatives that are now in place in Australia, and the imperatives that flow therefrom.