Gender-Based Violence (GBV) has been widely seen as one of the major challenges in today’s society causing public disorder generally and in Akwa Ibom State, specifically. Several cases of GBV have been reported in the state which has raise alarm. Despite the efforts by the government, NGOs and civil society to curb the menace, GBV keeps increasing and manifesting in different ways. This study was therefore conducted to assess the implications of GBV on public disorder in Akwa Ibom State, Nigeria. To achieve this objective, descriptive research design was adopted and data was obtained from secondary source. It was revealed that the Akwa Ibom State is handling GBV cases through the Ministry of Justice using the Violence Against Persons Prohibition (VAPP) Law, passed on 10th June, 2019 and assented to on 19th June, 2020 by Governor Udom Emmanuel. It was found that key stakeholders are not adequately equipped; the VAPP Law is still not comprehensive to cover some critical areas of GBV; there is still lack of free protective and legal aid for GBV survivors; Many citizens, especially those at the rural areas still lack knowledge of the existence of laws on GBV related issues; the economic opportunities provided for women are not enough to make them independent. These posed great challenges in handling GBV cases in Akwa Ibom State. It was concluded that twisted traditional practices or beliefs that encourage GBV need to be overhauled by creating a purpose driven framework. Thus, it was recommended among other things that for the efforts of the government in combating GBV in the state to be sustained, key stakeholders such as the police especially, including traditional rulers, youth and women leaders, religious leaders, community health workers, men and boys, community health workers, faith-based groups and NGOs that are playing significant roles in GBV prevention should be adequately equipped.