Currently, Nigeria’s security sector needs effective policing considering the spate of insecurity and frustrated relationship between the citizens and the police. Consequently, some officers are seen as dishonest and agents of complicity. Unlike most parts of the world where the people love, support the police, Nigeria still records threats to police-public relations owing to the attitudes of some officers who tarnish the image of the security agency through uncivilised, inhuman and unlawful acts while on duty and beyond. With qualitative data, this paper explores how training and people-oriented security education can enhance effective policing for a more secure Nigeria. This paper argues that police effectiveness should no longer be hinged only on equipping officers for counter-terrorism or establishment of special units to eradicate organised crime, but also on training them on weekly/monthly basis to respond to rapidly emerging threats to national security and trainings on enhancing collaborative police-public relations.