Associative accounts of category learning have been, for the most part, abandoned in favor of cognitive explanations (e.g., similarity, explicit rules). In the current work, we implement an Adaptive Linear Filter (ALF) closely related to the Rescorla and Wagner learning rule, and use it to tackle three learning tasks that pose challenges to an associative view of category learning. Across three computational simulations, we show that the ALF is in fact able to make the predictions that seemed problematic. Notably, in our simulations we use exactly the same model and specifications, attesting to the generality of our account. We discuss the consequences of our findings for the category learning literature.