The impact of linguistic distance or the relatedness between two languages, on bilinguals' episodic memory performance and verbal fluency is an understudied area. Thus, the purpose of this study was to determine if differences in linguistic distances have differential effects on these abilities. Measures of episodic recognition, categorical fluency, and global cognitive functioning were also considered in the analyses. Two matched samples with participants living and educated in Sweden were drawn from the Betula Prospective Cohort Study. Results showed that bilinguals who speak linguistically similar languages (Swedish and English), performed significantly better than monolinguals on both episodic memory recall and letter fluency, while bilinguals who speak two languages that are more distant (Swedish and Finnish), showed no advantages compared to their monolingual counterparts. For both tasks, however, a linear trend was observed indicative of better performance for the Swedish-English group compared to the Finnish-Swedish group, and for the Swedish-Finnish group compared to the monolinguals group. As expected, no differences between groups were found in any of the other cognitive tasks. Overall, results suggest that the impact of linguistic distances should be explored in more detail in the future.