In Nigeria, almost every business enterprise relies on petroleum products for power or transportation. Shortages of petroleum products cripple business activities and undermine development of the Nigerian economy. The purpose of this multiple case study was to explore supply chain management strategies needed by petroleum business leaders to mitigate shortages and sustain business development in Nigeria. The sample for the study included 10 senior leaders from 2 private-sector Nigerian downstream petroleum supply companies located in the Niger Delta region, who had successfully implemented strategies for petroleum supply. The resource based view theory served as the conceptual framework for the study. Data collection included semistructured face-to-face interviews and review of operational and policy documents from the supply companies. Data were transcribed, analyzed, and validated through member checking and triangulation, resulting in the identification of 6 themes: appropriate allocation of resources to all segments of the supply value chain for efficiency, efficient banking and foreign exchange operations, engaging appropriate human capital for operational efficiency, technology application in both operational and nonoperational segments, maintaining good organization reputation in the industry, and investment in Nigerian crude oil refining and infrastructures. Findings may be used by petroleum business leaders and investors to create effective and efficient supply chain management, leading to product availability, employment opportunities, poverty reduction, and economic development.