Action observation training and motor imagery training have independently been studied and considered as an effective training strategy for improving motor skill learning. However, comparative studies of the two training strategies are relatively few. The purpose of this study was to investigate the effects of action observation training and motor imagery training on the development of mental representation structure and golf putting performance as well as the relation between the changes in mental representation structure and skill performance during the early learning stage. Forty novices were randomly assigned to one of four groups: action observation training, motor imagery training, physical practice and no practice. The mental representation structure and putting performance were measured before and after 3 days of training, then after a 2-day retention period. The results showed that mental representation structure and the accuracy of the putting performance were improved over time through the two types of cognitive training (i.e., action observation training and motor imagery training). In addition, we found a significant positive correlation between changes in mental representation structure and skill performance for the action observation training group only. Taken together, these results suggest that both cognitive adaptations and skill improvement occur through the training of the two simulation states of action, and that perceptual-cognitive changes are associated with the change of skill performance for action observation training.