Our habits constantly influence the environment, often in negative ways that amplify global environmental and health risks. Hence, change is urgent. To facilitate habit change, inhibiting unwanted behaviors appears to be a natural human reaction. Here, we use a novel experimental design to test how inhibitory control affects two key components of changing (rewiring) habit-like behaviors in healthy humans: the acquisition of new habit-like behavior and the simultaneous unlearning of an old one. We found that, while the new behavior was acquired, the old behavior persisted and coexisted with the new. Critically, inhibition hindered both overcoming the old behavior and establishing the new one. Our findings highlight that suppressing unwanted behaviors is not only ineffective but may even further strengthen them. Meanwhile, actively engaging in a preferred behavior appears indispensable for its successful acquisition. Our design could be used to uncover how new approaches affect the cognitive basis of changing habit-like behaviors.