So the 51-year-old grandmother developed her own techniques along the lines of Alcoholics Anonymous. Her main rule: Don't try to reason with people.
"Characteristically, a young person who has been recruited ... thinks that he is chosen and that he knows the truth," said the bleach-blond, discreetly watched by three police bodyguards as she sat in a Parisian café.
"As soon as you use reason - knowledge - to tackle this type of young person, you are failing."
Bouzar, a Muslim herself, instead uses memories, music and even smells to try to win young militants back.
Recruiters have adopted techniques developed by cults, she says, so it takes different skills to break their hold.
Bouzar now works for the Ministry of the Interior to train local authorities in her methods.
Pierre N'Gahane, the official in charge of a 6 million euro ($6.62 million) program to prevent radicalisation in France, says Bouzar and her team are "giving results with which we are quite satisfied."
Neither Bouzar nor French officials suggest hers is the only answer to militant recruiting.
But Bouzar says her tactics are the start of a process that can work.
France has lost more people to militant Islam than any other country in Europe, according to most estimates. Two bloody attacks at home this year have emphasized the risks.
The French government estimates 1,800 citizens have joined jihadist networks in Syria or Iraq, or are on the verge of going.
Another 7,000 are "at risk" of following that path. Bouzar works under police protection and changes location constantly.
About one in five French radicals in Iraq or Syria are women. And only a minority of the radicals Bouzar helps come from Muslim families, she says.
About 80 percent were originally atheist or Catholic; some are even Jewish.
Her Centre for the Prevention of Sectarian Trends Linked to Islam (CPDSI) has handled around 600 families in the last year and receives about 15 calls a week.
It employs six people. She says she has failed in two or three cases but has "saved" about 50 young people.
Her methods are sometimes controversial. Her cases cannot be independently verified because she disguises them for the sake of privacy.
Her critics say she is no expert on Islam, cannot speak Arabic, and is playing with amateur psychology. Read more: