Probabilistic classification learning can be supported by implicit knowledge of cue-response associations. We investigated whether forming these associations depends on attention by assessing the effect of performing a secondary task on learning in the probabilistic classification task (PCT). Experiment I showed that concurrent task performance significantly interfered with performance of the PCT. Experiment 2 showed that this interference did not prevent learning from occurring. On the other hand, the secondary task did disrupt acquisition of explicit knowledge about cue-outcome associations. These results show that concurrent task performance can have different effects on implicit and explicit knowledge acquired within the same task and also underscore the importance of considering effects on learning and performance separately.