Axillary Lymph Node (ALN) status is an extremely important factor to assess metastatic breast cancer. Surgical operations which may be necessary and cause some adverse effects are performed in determination ALN status. The purpose of this study is to predict ALN status by means of selecting breast cancer patient’s basic clinical and histological feature(s) that can be obtained in each hospital. 270 breast cancer patients’ data are collected from Ankara Numune Educational and Research Hospital and Ankara Oncology Educational and Research Hospital. These are classified using back propagation MultiLayer Perceptron (MLP), Logistic Regression (LR) and Genetic Algorithm (GA) based MLP models. Receiver Operating Characteristics (ROC) such as sensitivity, specificity, accuracy and area under of ROC (AUC) and regression are used to evaluate performances of the developed models. It is concluded from LR and GA based MLP, that menopause status and lymphatic invasion are the most significant features for determining ALN status. GA provides to select best features as MLP inputs. It also optimizes the weights of backpropagation algorithm in MLP. The values of regression and accuracy of the GA based MLP with 9 features (numerical age, categorical age, menopause status, tumor size, tumor type, tumor location, T staging, tumor grade and lymphatic invasion) are found as 0.96 and 98.0% with respectively. According to results, proposed GA based MLP classifier can be used to predict the ALN status of breast cancer without surgical operations