Ideally, the magnitude of the threat posed by cybercrimes would have required a combined effort of a government and private actors through a structured framework. This partnership would contribute to the effective prevention of cybercrimes through joint strategy, cooperation and timely information sharing, coordination of activities, common operational policies and procedures, adoption of cyber security protection policy, regular compliance review, promotion of security awareness, systems monitoring, capacity building, and basic cyber security hygiene. This identified gap in bringing together efforts of the public and the private sector have led to the vulnerability of Rwandan Cyberspace whereby the cost of cyber criminality has been enormous especially for the private sector and normal citizens who are exposed to financial fraud, mobile money fraud and other cybercrimes. The purpose of this study is therefore to investigate the influence of stakeholders’ partnership frameworks on combating cybercrimes in Kigali City, Rwanda.Some of the key responsibilities of enforcement agencies are to ensure compliance with the law, maintaining public order inside the country and ensuring safety and security of the people and their property. To accomplish these responsibilities, law enforcement institutions have to work in harmonious collaboration with the community (Police Act, 2010). Combating cybercrimes crimes falls within the mandate of law enforcement agencies as they threaten the security of persons and their properties. Nurturing effective partnership between stakeholders is a major concern of law enforcements agencies for the successful accomplishment of their mission. Thus, this study fits well within the area of law enforcement and justice administration.