This paper analyses the influence of Sustainable Supply Chain Management strategies—Supplier Selection, Product Stewardship and Logistics Management—on Supply Chain Management functions—Planning, Execution, Coordination and Collaboration in the oil and gas distribution industry. Using multiple regression analyses, we performed the study on 79 companies from Romania and the Republic of Moldova operating in the oil and gas distribution industry. We concluded that Sustainable Supply Chain Management strategies have a positive and significant influence on Supply Chain Management functions, both overall and on each of the functions considered in the study. Overall, the findings of this study can be used by companies operating in oil and gas distribution to design Sustainable Supply Chain Management strategies to better address the requirements for more environmentally and socially responsible activities in their supply chains and to optimize their Supply Chain Management to better cope with Sustainable Supply Chain Management requirements and expectations.