Foreign policy is a contraction of domestic policies intended to promote and protect national interest as states engaged one after another for relevance and voice in the international system. Nigerian foreign policy over the years has been grossly sabotaged and undermined by image crisis both internally and externally. With the return of democracy in 1999, the protection of our national interest has remained the permanent focus of our foreign policy. Against this background, therefore, the paper examines the Nigerian foreign policy under President Obasanjo’s administration from 1999 to 2007. However, the paper employs the use of historical research method whereby secondary data from relevant sources were analyzed and provided a clear picture of an attitudinal posture of the foreign policy. It suggests that, Nigeria should redirect its diplomatic strategy to reflect the demands of a globalizing world. In the final analysis, the paper concludes that Nigeria’s foreign policy under Obasanjo’s administration to some extent improved Nigeria’s popularity and prestige among the comity of nations