This book constitutes the proceedings of the Second International Conference on Algorithms for Computational Biology, AICoB 2015, held in Mexico City, Mexico, in August 2015. The 11 papers presented in this volume were carefully reviewed and selected from 23 submissions. They were organized in topical sections named: genetic processing; molecular recognition/prediction; and phylogenetics.