Parasite Toxoplasma gondii blocks the innate aversion of rats for cat urine, putatively increasing the likelihood of a cat predating a rat. This is thought to reflect an adaptive behavioral manipulation, because Toxoplasma can reproduce only in cat intestines. While it will be adaptive for the parasite to cause an absolute behavioral change, fitness costs associated with the manipulation itself suggest that the change be optimized and not maximized. We investigate these conflicting suggestions in the present report. Furthermore, exposure to cat odor causes long-lasting acquisition of learnt fear in the rodents. If Toxoplasma manipulates emotional valence of cat odor rather than just sensory response, infection should affect learning driven by the aversive properties of the odor. As a second aim of the present study, we investigate this assertion. We demonstrate that behavioral changes in rodents induced by Toxoplasma infection do not represent absolute all-or-none effects. Rather, these effects follow a non-monotonous function dependent on strength of stimulus, roughly resembling an inverted-U curve. Furthermore, infection affects conditioning to cat odor in a manner dependent upon strength of unconditioned stimulus employed. Non-monotonous relationship between behavioral manipulation and strength of cat odor agrees with the suggestion that a dynamic balance exists between benefit obtained and costs incurred by the parasite during the manipulation. This report also demonstrates that Toxoplasma affects emotional valence of the cat odor as indicated by altered learned fear induced by cat odor.