In our modern society, planning and problem solving are crucial for handling a wide range of situations. Investigation of the experienced mental workload connected to planning, strategy learning, and working memory capacity is of particular interest for adjusting conditions according to the mental state of the individual. In our study, we examined 21 subjects during a planning and a working memory task. We applied the method of Dual Frequency Head Maps (DFHM) from the electroencephalogram for capturing mental workload objectively. We evaluated the DFHM-workload index and performance data during the learning and main phase of the planning task and linked the results to subjects' working memory capacity. The DFHM-workload index indicated that subjects with higher working memory capacity experienced a gradual decrease in mental workload during strategy learning of the planning task. However, the effect of learning on mental workload disappeared during the main phase. Planning is a basic task in work and everyday life. In order to solve a problem, we firstly create a mental representation of the current situation and the goal state and plan the steps we need for transforming the initial state to the goal state 1. Thereby, we generate multiple sequences of sub-goal states, rate their consequences, make decisions, and carry out actions, while continuously monitoring the outcome 2. During planning, the working memory capacity plays an important role for maintaining and coordinating the sub-goal sequences 2-4. Working memory defines the ability to temporally maintain information in mind and is linked not only to planning and problem solving but also to comprehension, reasoning, and learning 5. Furthermore, working memory load is strongly connected to the experienced mental workload 6,7 that can be conceived as the amount of cognitive demands required for task solving related to the available cognitive resources 8-11. Mental workload was often linked to mental health and human performance 12-18. Objective registration and evaluation of mental workload is particular important in order to minimize errors and increase the safety of persons. Especially in our modern society, where planning and problem solving are crucial for handling a wide range of situations, the experienced workload as connected to planning, strategy learning, and working memory capacity is of particular interest. Understanding the interrelation between these constructs may contribute to adjust conditions, facilitate learning, enhance planning, and reduce mental workload. A number of authors studied planning using the Tower of Hanoi (TOH) task and its connection to working memory 4,19-23 and found a connection between both 24,25. Research on how planning and working memory relate to each other regarding their induced mental workload is rare. However, several researchers found that planning includes the interaction of working memory, inhibitory control, and cognitive flexibility and can be seen as a higher-order executive function that integrates core cogni...