This study aimed to improve communication problems necessary for the formation of educational partnerships between teachers and parents by exploring the cause of communication problems that elementary school teachers and parents are aware of and how to improve communication problems. To achieve this, 72 elementary school teachers and 94 parents who answered open questions about communication between teachers and parents were analyzed using the semantic network analysis method. The results were as follows: Although there are differences in detail about the main causes of teacher-parent communication, parents and teachers share the perception that the causes of communication are differences in mutual positions, behavioral problems of parents and teachers, and lack of communication. Next, both teachers and parents proposed to improve their communication methods to increase communication opportunities for smooth communication. Teachers and parents also proposed a change in attitude from their respective positions, specifically urging parents to abandon their defensive attitudes and switch to an attitude of recognizing and respecting teachers expertise, while parents demanded a frank and open attitude from teachers. In addition, teachers suggested institutionalizing a set of systems necessary for the formation of educational partnerships between parents and teachers, including intervention by higher-level institutions that can protect teachers and mediating between teachers and parents in the case of conflicts during the communication process and parent education.