Constituting the refereed proceedings of the 10th International Conference on Relational Methods in Computer Science, Rel Mi CS 2008, & the 5th International Conference on Applications of Kleene Algebras, these papers were selected from numerous submissions.