Others can now enjoy the simple feminine pleasures they were denied. In the cities, a growing number of women cover only their heads - instead of their whole bodies. All of this would have been unthinkable under the Taliban.
CBS News Special Report: The Road Ahead
"Women couldn't move out of their houses, couldn't move around freely, and alone," said Dr. Massouda Jalal.
Jalal was jailed by the Taliban for her work helping women and children. She remembers their cruelty - women being publicly executed during the height of Taliban power.
After their defeat, Jalal became a symbol of how much had changed for Afghan women. In 2004, she was the first woman to run for president, finishing well ahead of most male candidates.
She was appointed Minister of Women's Affairs - then removed for pushing too aggressively for women's rights.
"We have provisions protecting women's rights and promoting women's rights within the constitution," said Jalal. "But, it's not translated into action."
Female prisoners in Kabul today seem to have no rights at all.
Kamela, is just 29 years old. A mother of two, she left her life in Canada to return to her homeland when the Taliban fell. All it took to put her behind bars for 3 years was her husband's word - he accused her of stealing from him.
"After I was imprisoned he got married to another woman," she says, "I think he wanted to get married so he put me here."
Even more disturbing: violent attacks against women and girls continue today.
Atifa Bibi lies in a hospital, her face badly burned. She and a friend were victims of an acid attack late last year as they walked to school.
Her wounds have healed - but she no longer goes to school. She told us she has nightmares almost every night.
"It cannot go away, every minute, it is with me," she said.
Rates of violence against Afghan women are among the highest in the world.
So is the maternal mortality rate. Three years ago we traveled to the remote province of Badakhshan because it has the highest maternal mortality rate ever recorded - that remains true today. 6,500 deaths per 100,000 births, compared to just 13 deaths per 100,000 in the United States.
The medical staff told us most of the women here are forbidden by their husbands from coming to this clinic or from seeing male doctors.
In spite of these barriers, there has been progress. The number of Afghan women with access to newly built clinics has risen in recent years. But so has the influence of the Taliban. As the fight for control of this country intensifies, the small, fragile gains achieved by women and their most basic human rights - are threatened.
More special coverage on CBSNews.com:
Medevac Helicopter Crews Saving Lives in Afghanistan
Marines in Afghanistan: A Day in the Life
Taliban Gaining Firepower and Confidence
Battle of Wanat - Inside the Ambush
Afghanistan, 8 Years In: How We Got Here