Bacteriovorus eukaryotes such as nematodes are one of the major natural predators of bacteria. In their defense bacteria have evolved a number of strategies to avoid predation, including the production of deterrent or toxic metabolites, however little is known regarding the response of predators towards such bacterial defenses. Here we use the nematode C. elegans as a model to study a predators' behavioral response towards two toxic bacterial metabolites, tambjamine YP1 and violacein. We found that C. elegans displays an innate avoidance behavior towards tambjamine YP1, however requires previous exposure to violacein before learning to avoid this metabolite. The learned avoidance of violacein is specific, reversible, is mediated via the nematode olfactory apparatus (aversive olfactory learning) and is reduced in the absence of the neurotransmitter serotonin. These multiple strategies to evade bacterial toxic metabolites represent a valuable behavioral adaptation allowing bacteriovorus predators to distinguish between good and bad food sources, thus contributing to the understanding of microbial predator-prey interactions.