This work examines the struggle for leadership relevance between Nigeria and South Africa. An analysis of hegemoic contest between the two states is provided. Such hegemonic contest is experienced on continental political and economic issues, this contest between the two states has overlapped to issues of UNSC reform.This struggle for relevance has far reaching implications for African continental Integration.