Strategic priority setting and implementation of strategies to reduce maternal mortality are key to the post Millennium Development Goal (MDG) 2015 agenda. This article highlights the feasibility and the advantages of using a systematized tacit knowledge approach, using data from maternal health program personnel, to identify local challenges to implementing policies and programs to inform the post MDG era. Communities of practice, conceived as groups of people sharing professional interests, experiences and knowledge, were formed with diverse health personnel implementing maternal health programs in Mexico and Nicaragua. Participants attended several workshops and developed different online activities aiming to strengthen their capacities to acquire, analyze, adapt and apply research results and to systematize their experience and knowledge of the actual implementation of these programs. Concept mapping, a general method designed to organize and depict the ideas of a group on a particular topic, was used to manage, discuss and systematize their tacit knowledge about implementation problems of the programs they work in. Using a special online concept mapping platform, participants prioritized implementation problems by sorting them in conceptual clusters and rating their importance and feasibility of solution. Two hundred and thirty-one participants from three communities of practice in each country registered on the online concept mapping platform and 200 people satisfactorily completed the sorting and rating activities. Participants further discussed these results to prioritize the implementation problems of maternal health programs. Our main finding was a great similarity between the Mexican and the Nicaraguan general results highlighting the importance and the feasibility of solution of implementation problems related to the quality of healthcare. The use of rigorously organized tacit knowledge of health personnel proved to be a feasible and useful tool for prioritization to inform implementation priorities in the post MDG agenda.