Adaptive Neuro Fuzzy Inference System (ANFIS) is among the most efficient classification and prediction modelling techniques used to develop accurate relationship between input and output parameters in different processes. This paper reports the design and evaluation of the classification performances of two discrete Adaptive Neuro Fuzzy Inference System models, ANFIS Matlab"s built-in model (ANFIS_ LSGD) and a newly ANFIS model with Levenberg-Marquardt algorithm (ANFIS_LSLM). Major steps were performed, which included classification using grid partitioning method, the ANFIS trained with least square estimates and backpropagation gradient descent method, as well as the ANFIS trained with Levenberg-Marquardt algorithm using finite difference technique for computation of a Jacobian matrix. The proposed ANFIS_LSLM model predicts the degree of patient"s heart disease with better, reliable and more accurate results. This is due to its new feature of index membership function that determines the unique membership functions in an ANFIS structure, which indexes them into a row-wise vector. In addition, an attempt was also done to specify the effectiveness of the model"s performance measuring accuracy, sensitivity and specificity. A comparison of the two models in terms of training and testing with the Statlog-Cleveland Heart Disease dataset have also been done.