Published: Oct 07, 2011 7:36 PM EDT

MONROVIA, Liberia (AP) - Ellen Johnson Sirleaf and Leymah Gbowee used different tactics to confront thugs and killers in war-ravaged Liberia, with one challenging a feared warlord for the presidency and the other taking to the streets to denounce armed rapists who were preying on women.
    
On Friday, their brave deeds were recognized with the Nobel Peace Prize, which they shared with democratic activist Tawakkul Karman of Yemen. The prize committee in Oslo, Norway, cited their work on women's rights, describing it as fundamental to the spread of peace around the world.
    
"This gives me a stronger commitment to work for reconciliation," Sirleaf said Friday from her home in Monrovia after hearing of the award. "Liberians should be proud."
    
Sirleaf, 72, became Africa's first democratically elected female president in 2005, after earlier losing to notorious warlord Charles Taylor in 1997 elections. She is running for a second term on Tuesday against stiff opposition, and the Nobel could give her a needed boost.
    
Critics say that with all the international aid and investment, Liberia's government should have done better in restoring services and rebuilding the infrastructure ravaged by years of war in the West African nation.
    
Still, Bineta Diop, founder and executive director of Women Africa Solidarity, says the Nobel prize recognizes Sirleaf's "passion and commitment" to her people and the rebuilding of her country.
    
"Monrovia has begun to breathe again," Diop said. "Ms. Sirleaf has worked to fight corruption that existed before and during the war, establish laws to protect women from sexual violence, give jobs to child soldiers, and rebuild roads, hospitals and schools."
    
Fellow Nobel Peace laureate Desmond Tutu also said Sirleaf deserves the prize "many times over." ''She's brought stability to a place that was going to hell," he said Friday.
    
While Sirleaf has led in the political arena, Gbowee, 39, often took to the streets leading a group known as the "women in white." Gbowee's assistant, Bertha Amanor, described her as a "warrior daring to enter where others would not dare."
    
That fearlessness was evident on a November day in 2003 when Gbowee led hundreds of female protesters through the battle-scarred capital Monrovia, demanding swift disarmament of fighters who were raping women and girls of all ages. Fourteen years of near constant civil war had ended in a peace deal three months earlier, but the rapes continued. Gbowee led the women, whose white attire symbolized hopes for peace, straight to Monrovia's City Hall.
    
"We the women of Liberia will no more allow ourselves to be raped, abused, misused, maimed and killed," she shouted. "Our children and grandchildren will not be used as killing machines and sex slaves!"
    
Two months earlier, she confronted a rebel official in another march that called on rebel and government forces to halt violence and looting.
    
"You're supposed to be our liberators, but if you finish everyone, who will you rule?" Gbowee asked rebel official Sekou Fofana at his headquarters.
    
Gbowee, who was in New York on Friday, said she was shocked to learn that she'd won a Nobel Peace Prize for her work.
    
"Everything I do is an act of survival for myself, for the group of people that I work with," she told The Associated Press. "So if you are surviving, you don't take you survival strategies or tactics as anything worth of a Nobel."
    
But she says she couldn't resist telling a fellow airline passenger about the honor: "Sat by a guy for five hours on the flight and we never spoke to each other, but I had to tap him and say 'Sir, I just won the Nobel Peace Prize.'"
    
Gbowee now works in Ghana's capital as the director of Women Peace and Security Network Africa. The group's website says she also won a 2007 Blue Ribbon Award from Harvard University and was the central character of an award-winning documentary called "Pray the Devil Back to Hell."
    
"Leymah Gbowee worked very hard with women in Liberia from all walks of life to challenge the dictatorship, to sit in the sun and in the rain advocating for peace," Sirleaf said Friday. "I believe we both accept this on behalf of the Liberian people and the credit goes to them."
    
The Harvard-educated Sirleaf worked her way through college in the United States by mopping floors and waiting tables. She has been jailed at home and exiled abroad, and took on the warlord Taylor in elections in 1997. She lost by a landslide but earned the nickname "Iron Lady." A rebellion forced Taylor from power in 2003. His trial in the Netherlands for war crimes ended last March and a verdict is pending.
    
She emerged victorious in a landslide vote in 2005. At her inauguration ceremony, guests sat on white plastic chairs on the grounds and cheered, "Queen of Africa!"
    
The Liberia that Sirleaf inherited in January 2006 lacked roads, water, electricity and a proper army. Sirleaf, a former finance minister, promised sweeping change - lighting up the capital, bringing back pipe-born water and putting children in school.
    
Evidence of the savage war still remains. The country's main energy plant which was destroyed in the fighting has yet to be rebuilt. The country's main highway is in deplorable condition. Few people in the capital have electricity, running water or proper sewage.
    
Friday, though, was a day of pride and celebration across West Africa. In neighboring Sierra Leone, Health Minister Zainab Hawa Bangura applauded both women for their role in bringing peace to Liberia.
    
"For us in Sierra Leone, who have witnessed devastation caused by war, and the atrocities inflicted on women, children and the people of Liberia, and the heroic effort done by these two women to challenge perpetrators of the war in Liberia, we feel exceptionally proud and honored."

(Copyright 2011 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.)