Defense Logistics Agency (DLA) Energy is issuing a Request for Proposal (RFP) for fuels operations and management to include bulk storage services, retail service station support, alongside aircraft services, and entire fuels management services at two Government-Owned, Contractor-Operated (GOCO) facilities, Malmstrom Air Force Base (AFB), MT and FE Warren AFB, WY. The Contractor will ensure safe, accurate, and timely handling, quality control, and accountability of all Defense-Wide Working Capital Fund (DWCF)-owned petroleum products under their control. The Contractor will perform required maintenance to ensure facilities, associated systems, vehicles, and equipment remain operational to meet the base mission. The Contractor shall provide sufficient general-purpose vehicles with appropriate capability to meet the contract requirements but not limited to escorting fuel deliveries where required, towing bowsers, transporting personnel, and performing expeditor duties as needed. The Contractor should provide sufficient special purpose vehicles with appropriate capability to meet the contract requirements for aviation and ground product services. The Contractor will comply with environmental protection, safety, and security directives. The Contractor will conduct required training to ensure personnel are fully qualified to perform Performance Work Statements (PWS) tasks. Tasks identified in the PWS are performed by either the Contractor or Agency as specified in Appendix M The Contractor is responsible for staffing, operations, maintenance, safety, security, environmental protection, training, contractor-furnished items, and Contractor Detailed Plans related to the fuel operations at the location. The Contractor shall conduct all necessary fuels operations to support base operations, airshows and special events, deployments, exercises, and contingencies under normal conditions, as well as, during periods of heightened security, inclement weather, or other unique situations. Operations must be safely and efficiently conducted to receive, store, transfer, issue, and account for fuel products with appropriate controls to ensure fuel quality, inventory accuracy, and no environmental impact. The Contractor shall operate and maintain the self-service automated service station facilities, equipment, and systems and ensure sufficient product is available to provide 24 hours a day, seven days a week support of ground fuels. The Contractor shall perform required tasks to ensure fuel is properly accounted for and issued to only authorized users. This procurement will be 100% restricted to Service Disabled Veteran-Owned Small Business (SDVOSB) participation. Firms submitting a proposal under this RFP must be certified as SDVOSB by the Small Business Administration in accordance with FAR 19.1403. The NAICS Code is 493190 (Other Warehouse and Storage). The Government anticipates awarding two firm fixed-price contracts. This requirement will be for a four-year base period (April 1, 2027 to March 31, 2031), a five-year option period (April 1, 2031 to March 31, 2036), and an option to extend the contract for up to six individual months (April 1, 2036 to September 30, 2036). This procurement will be solicited under full and open competition after exclusion of sources. Interested firms may submit proposals for one location or both locations. The solicitation will be published electronically on the SAM website at https://sam.gov/. Interested companies responding to the solicitation will be required to register in the System for Award Management (SAM) and Procurement Integrated Enterprise Environment (PIEE) prior to submitting a proposal. The Date of the Pre-Preproposal conference, in conjunction with the sites visit will be listed in the solicitation. Offerors will be required to submit in writing to the Contract Specialist (via e-mail) the name(s) and email(s) of the individual(s) who plan to attend by 11:00 AM Eastern Time on October 22, 2026.