Acute stimulation of M1 or M4 muscarinic cholinergic receptors reduces cocaine abuse-related effects in mice and rats. The combined activation of these receptor subtypes produces synergistic effects on some behavioural endpoints in mice. M1 and M1 + M4 receptor stimulation in a cocaine vs. food choice assay in rats and microdialysis in rats showed delayed and lasting “anticocaine effects”. Here, we tested whether these putative lasting neuroplastic changes are sufficient to occlude the reinforcing effects of cocaine at the behavioural level in mice. Mice were pre-treated with the M1 receptor partial agonist VU0364572, M4 receptor positive allosteric modulator VU0152100, or VU0364572 + VU0152100 two weeks prior to acquisition of cocaine intravenous self-administration (IVSA). Male C57BL/6JRj mice received vehicle, VU0364572, VU0152100, or VU0364572 + VU0152100. Female mice were tested with two VU0364572 + VU0152100 dose combinations or vehicle. To attribute potential effects to either reduced rewarding effects or increased aversion to cocaine, we tested VU0364572 alone and VU0364572 + VU0152100 in acquisition of cocaine-conditioned place preference (CPP) in male mice using an unbiased design. The acquisition of cocaine IVSA was drastically reduced and/or slowed in male and female mice receiving VU0364572 + VU0152100, but not either drug alone. Food-maintained operant behaviour was unaffected, indicating that the treatment effects were cocaine-specific. No treatment altered the acquisition of cocaine-CPP, neither in the post-test, nor in a challenge 14 days later. The cocaine IVSA findings confirm unusual long-lasting “anticocaine” effects of muscarinic M1 + M4 receptor stimulation. Thus, in mice, simultaneous stimulation of both receptor subtypes seems to produce potential neuroplastic changes that yield lasting effects.