This book constitutes the refereed proceedings of the 5th European Conference on Evolutionary Computation, Machine Learning and Data Mining in Bioinformatics, EvoBIO 2007, held in Valencia, Spain, April 2007. Coverage brings together experts in computer science with experts in bioinformatics and the biological sciences. It presents contributions on fundamental and theoretical issues along with papers dealing with different applications areas.