Explicit memory is thought to be distinct from implicit memory. However, growing evidence has indicated that explicit familiarity-based recognition memory judgments rely on the same process that supports conceptual implicit memory. We tested this hypothesis by examining individual differences using a paradigm wherein we measured both familiarity and conceptual implicit memory within the same participants. In Experiments 1a and 1b, we examined recognition memory confidence ROCs and remember/know responses, respectively, to estimate recollection and familiarity, and used a free association task to measure conceptual implicit memory. The results demonstrated that, across participants, familiarity, but not recollection, was significantly correlated with conceptual priming. In contrast, in Experiment 2, utilizing a similar paradigm, a comparison of recognition memory ROCs and explicit associative cued-recall performance indicated that cued recall was related to both recollection and familiarity. These results are consistent with models assuming that familiarity-based recognition and conceptual implicit memory rely on similar underlying processes.