Learning nonnative speech contrasts in adulthood has proven difficult. Standard training methods have achieved moderate effects using explicit instructions and performance feedback. In this study, the authors question preexisting assumptions by demonstrating a superiority of implicit training procedures. They trained 3 groups of Greek adults on a difficult Hindi contrast (a) explicitly, with feedback (Experiment 1), or (b) implicitly, unaware of the phoneme distinctions, with (Experiment 2) or without (Experiment 3) feedback. Stimuli were natural recordings of consonant-vowel syllables with retroflex and dental unvoiced stops by a native Hindi speaker. On each trial, participants heard pairs of tokens from both categories and had to identify the retroflex sounds (explicit condition) or the sounds differing in intensity (implicit condition). Unbeknownst to participants, in the implicit conditions, target sounds were always retroflex, and distractor sounds were always dental. Post-training identification and discrimination tests showed improved performance of all groups, compared with a baseline of untrained Greek listeners. Learning was most robust for implicit training without feedback. It remains to be investigated whether implicitly trained skills can generalize to linguistically relevant phonetic categories when appropriate variability is introduced. These findings challenge traditional accounts on the role of feedback in phonetic training and highlight the importance of implicit, reward-based mechanisms. (Contains 4 tables and 3 figures.)