In paired-associate vocabulary learning task, second language learners employ different cognitive strategies, associated with either elaborative or rote rehearsal, resulting in different recall performance. The current study investigated the role of intelligence, measured with Raven’s Advanced Progressive Matrices, in strategy effects on performance and eye movement parameters. The Keyword method, which is regarded as a more effective cognitive strategy in paired-associate task, was induced on a sample of 32 healthy participants with normal or corrected to normal vision. Effective cognitive strategy use, mentioned in a structured post-hoc report, was found to improve performance after strategy induction. Higher intelligence score was associated with higher recall performance in case the Keyword method was reported, but not in the cases when no rote rehearsal was reported. No effect of cognitive strategy use on eye movement measures after explicit cognitive strategy instruction was revealed, which is supposed to be connected with lack of self-sustained strategy use immediately after strategy instruction. The findings emphasize the role of intelligence in cognitive strategy instruction.