The present volume collects the proceedings of Aofa’14, the 25th International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms held at Université Pierre et Marie Curie, Paris, France, during June 16-20, 2014. The conference builds on the communities of the former series of conferences “Mathematics and Computer Science” and “Analysis of Algorithms”, and aims at studying rigorously the combinatorial objects which appear in the analysis of data structures and algorithms, as well as the essential ubiquitous combinatorial structures.