When responding to calls for tenders, companies must elaborate on relevant bids relative to the needs and expectations of customers (for example, in terms of price and delay). We built and deployed a knowledge-based system (KBS) to aid companies when developing bids. Based on a pre-defined generic bid model, a methodology to support companies when deploying the KBS is proposed in this paper. To capture, formalize, and reuse knowledge relevant to bids, a combination of several approaches, such as taxonomy, constraint satisfaction problem, and case-based reasoning, is proposed. The methodology is composed of five steps: Initialization, Specialization, Implementation, Exploitation, and Maintenance. A case study from a company building electrical parts of harbor lifting devices illustrates our proposal and allows validating the proposed methodology.