Effective computer skill training is vital to organizational productivity. Two experiments (N = 288) demonstrated that the behavior modeling approach to computer skill training could be substantially improved by incorporating symbolic mental rehearsal (SMR). SMR is a specific form of mental rehearsal that establishes a cognitive link between visual images and symbolic memory codes. As theorized, the significant effects of SMR on declarative knowledge and task performance were shown to be fully mediated by changes in trainees' knowledge structures. The mediational role of knowledge structures is expected to generalize to other training interventions and cognitive skill domains. Our findings have the immediate implications that practitioners should use SMR for improving the effectiveness of computer skill training.