A computer-implemented method for managing fuel costs, along with a corresponding apparatus, and a corresponding medium are described. The method includes receiving transaction information at a Network Administrator, the transaction information being associated with: (a) a shipper who has arranged for a shipment of goods from an origin to a destination; and (b) a corresponding carrier that has agreed to transport the shipment using a pre-determined maximum number of eligible units of fuel, where the fuel is purchased by the carrier at a pre-set base price per eligible unit, and where the fuel is purchased from pre-selected fueling locations. The maximum number of eligible units of fuel and the base price per eligible unit for the shipment are established between the shipper and the carrier, while the fueling locations are established by the Network Administrator. The actual price paid for the fuel is set by the market. Carrier fuel purchase information associated with fuel purchases made by the carrier at the pre-selected fueling locations is then transmitted to the Network Administrator.