Some researches have used concept maps to support navigation in m-Learning applications. Nevertheless, as this navigation support is not very flexible, adaptation to learner characteristics is not possible. Aiming at overcoming such limitation, a navigation interface for m-Learning based on concept map with the capability of adapting to some learner’s characteristics has been conceived. Despite a preliminary prototype has been implemented, it has been possible to visualize the soundness of the proposed solution.