This research examines learning strategies as well as the corresponding strategy changes over time for non-majoring elementary learners of Japanese. In previous studies, researchers have utilized quantitative questionnaire surveys to analyze learning strategies. This research utilizes interviews of qualitative recollective studies for investigation of learning strategies. The author analyzes the learning strategies of six students based on the hierarchical framework of learning strategies from Tsuda (2005). Tsuda classifies three levels of hierarchical framework for learning strategies in terms of learning curves from elementary to advanced learners. The results indicated that (1) there are three types of learning strategies and the corresponding changes are: (a) transition of strategies from task level, mutual level, and meta (comprehensive) level, (b) task level, mutual level, meta (comprehensive) level, all levels, and (c) only task level. (2) Students with higher Japanese proficiency levels can conduct higher levels of learning strategies and usually use multiple strategies compared to those with lower Japanese proficiency levels. (3) Interviews in this study reveal that some students already knew how to use task level learning strategies. The reason might be that they had learned and used task level learning strategies through other subjects before learning Japanese