In classifying large data set, efficiency and scalability are main issues. Advantages of neural networks include their high tolerance to noisy data, as well as their ability to classify patterns on which they have not been trained. Neural networks are a good choice for most classification and prediction tasks. The necessary complexity of neural networks is one of the most interesting problems in the research. One of the challenges in training MLP is in optimizing weight changes. Advances are introduced in traditional Back Propagation (BP) algorithm, to overcome its limitations. One method is to hybrid GA with BP to optimize weight changes.The objective here is to develop a data classification algorithm that will be used as a general-purpose classifier. To classify any database first, it is required to train the model. The proposed training algorithm used here is a Hybrid BP-GA. After successful training user can give unlabeled data to classify.