The problem of multiple sequence alignment is important for bioinformatics. This problem is widely studied and a popular tool to solve this problem is Clustal X. This work introduces a multiple objective evolutionary algorithm to improve solutions obtained from Clustal X. The proposed method is tested with the dataset from BAliBASE database. Categories and Subject Descriptors J.3 [LIFE AND MEDICAL SCIENCES]: – Biology and genetics, Medical information systems. General Terms: Algorithms, Performance.