The aim of this study is to present novel algorithms for prediction of dermatological disease using only dermatological clinical features and diagnoses collected in real conditions. A combination of the Adaptive Neuro-Fuzzy Inference Systems (ANFIS) and Genetic algorithm (GA) for ANFIS subtractive clustering parameter optimization has been suggested for the first level of fuzzy model optimization. After that, a genetic optimized ANFIS fuzzy structure is used as input in GA for the second level of fuzzy model optimization. We used double 2-fold Cross validation for generating different validation sets for model improvements. Our approach is performed in the MATLAB environment. We compared results with the other studies. The results confirm that the proposed model achieves accuracy rates which are higher than the one with the previous model.