Semantic priming by visually masked, unidentifiable ("subliminal") words occurs robustly when the words appearing as masked primes have been classified earlier in practice as visible targets. It has been argued (Damian, 2001) that practice enables robust subliminal priming by automatizing learned associations between words and the specific motor responses used to classify them. Two experiments demonstrate that, instead, the associations formed in practice that underlie subliminal priming are between words and semantic categories. Visible words classified as pleasant or unpleasant in practice with one set of response key assignments functioned later as subliminal primes with appropriate valence, even when associations of keys with valences were reversed before the test. This result shows that subliminal priming involves unconscious categorization of the prime, rather than just the automatic activation of a practiced stimulus-response mapping.