Molodtsov proposed a completely new approach to modelling uncertainty. This approach is called the soft set theory. Many applications of soft set theory have been developed by combining with a fuzzy set idea. In the present study, for the medical decision-making, the proposed technique related to the fuzzy soft set by Celik-Yamak through Sanchez's method was used. The real dataset which is called Cleveland heart disease dataset was used in this problem.