A capital budgeting model with multiple criteria and multiple decision makers (MCMDM) is more likely to provide realistic solutions than linear or goal programming models. This paper adopts a fuzzy approach to solve MCMDM capital budgeting problems. This approach is based on two fundamental human cognitive processes: (i) all decision makers who are involved in the capital budgeting problem have goal setting and compromise behavior for seeking multiple criteria, and (ii) each decision maker has a preference for the budget availability level. A solution procedure is proposed to systematically identify a fuzzy optimal selection of possible projects that can not only reach the best compromise value for the multiple criteria, but also use the best budget availability level according to the multiple decision makers’ preferences. The optimal selection can help the firm make a realistic decision regarding its strategic investment. A comparison study of the fuzzy approach with other approaches shows the advantages of using the fuzzy approach.