Rocketdyne Propulsion and Power, an operating location of Boeing in Canoga Park, California is under contract with NASA's Marshall Space Flight Center (MSFC) in Huntsville, Alabama for design, development, production, and mission support of Space Shuttle Main Engines (SSMEs). The contract was restructured in 1996 to emphasize a mission contracting environment under which Rocketdyne supports the Space Transportation System launch manifest of seven flights a year without the need for a detailed list of contract deliverables such as nozzles, turbopumps, and combustion devices. This contract structure is in line with the overall Space Shuttle program goals established by the NASA to fly safely, meet the flight manifest, and reduce cost. Rocketdyne's Contracts, Pricing, and Estimating team has worked for the past several years with representatives from MSFC, the local Defense Contract Management Command, and the DCAA to improve the quality of cost proposals to MSFC for contract changes on the SSME. The contract changes on the program result primarily from engineering change proposals for product enhancements to improve safety, maintainability, or operability in the space environment. This continuous improvement team effort has been successful in improving proposal quality, reducing cycle time, and reducing cost. Some of the principal lessons learned are highlighted here to show how proposal improvements can be implemented to enhance customer satisfaction and ensure cost proposals can be evaluated easily by external customers