The fact that no country in the world is insulated from corruption and human trafficking is indubitable. Hence, states have been urged to adopt strategies- individually and collectively to tackle both phenomena. Collectively, states can combat corruption and human trafficking through the adoption of international legal instruments; and by increasing awareness of both concepts at international, regional and national levels. Adopting international legal instruments is particularly important as they often contain provisions that impose obligations on States Parties to adopt necessary measures to counter both phenomena, mostly through criminalization under national laws and other administrative, etc. efforts. Nigeria, which is particularly bedevilled by both phenomena, has ratified international anti-corruption and human trafficking instruments, enacted specific national laws and established institutional and administrative frameworks to grapple with these phenomena. These efforts have, however, not achieved the desired result in government’s anti-trafficking efforts. This is evident in increased cases of human trafficking in the country; and criminal justice officials referencing corruption as a debilitating factor in their anti-trafficking effort. Using a non-doctrinal approach, this article interrogates the impact of corruption on anti-human trafficking efforts in Nigeria. To do this, the article examines the configurations that exist between both concepts, specifically in terms of how corruption lubricates human trafficking. Practical and overarching recommendations are also proffered based on identified challenges facing anti-trafficking efforts.