Redesigning Electronic Medical Record (EMR) systems is needed to improve their usefulness and usability. For user-centered redesign, designers should consider which EMR features are the most important to the users. However, prioritizing the EMR features is complicated because: (i) EMR systems involve multiple users with different, and sometimes conflicting, priorities and (ii) targeting one feature will affect other features of the EMR system. In this work, we propose a method for prioritizing the features to target when redesigning an EMR system. The method takes into consideration the different priorities of the users and the relationships between the different features. We illustrate the method through a case study on redesigning EMR systems in Japanese antenatal care settings. Our results show the importance of considering the different types of EMR users and the relationships between different EMR features. Designers could use the proposed method as a decision-aid tool in EMR redesign projects.