Research in the modeling of uncertainties using soft computing techniques, has an important role in the development of computational systems to aid medical decision-making. The present work revisits the fuzzy relations based approach for medical diagnosis, described by Wagholikar, Sutar and Deshpande [1], and investigates the use of semi-automatic method to implement the algorithm. In the case study, a medical diagnostic decision support (MDDS) system is developed with the semiautomatic method, and evaluated on a database of 57 patients diagnosed with infectious diseases. Jackknifing gives an accuracy of 94 percent, for the outcome of presence of correct diagnosis (as made by the physician) within the first two diagnoses suggested by the system. The study demonstrates the utility of the semi-automatic method and fuzzy relations based approach, and the need for further research.