Since the execution of Osama bin Laden and a few other al-Qaeda kingpins, the incidence of international terrorism seems to be on the decline and the 'war on terror' has been applauded as a huge success, with some even arguing that terrorism will fizzle out sooner rather than later. But recent experiences in Nigeria and some other African states reveal that, while global terrorism may be on the decline, the proliferation and radicalisation of local terrorist groups with possible links to al-Qaeda seem to be on the rise. The quest for effective counter-terrorism therefore continues. This article interrogates how Nigeria should respond to the Boko Haram terrorist uprising. Methodologically it relies on both primary and secondary sources of data. It provides an overview of the evolution and dynamics of the uprising in Nigeria, and explores the motivations, strategic operations and responses of Boko Haram. The article shows that the uprising, which engenders general insecurity, is a consequence of governance failure and institutional fragility. Thus, it concludes that, to effectively address the uprising, Nigeria should adopt a human security approach rather than the current emphasis on a repressive state security approach.