A statement Saturday from the Baghdad provincial government said 20 teams, made up of police shooters and veterinarians, had been moving around the capital every day looking for the strays.
The statement said the teams either poisoned or shot the dogs.
Officials announced the campaign in 2008, citing a rise in fatal attacks on humans by the packs of dogs roaming the city.
Under Saddam Hussein's regime, stray dogs were routinely shot. But their numbers grew steadily following the 2003 U.S.-led invasion when a host of more serious security issues sidelined efforts to deal with the dogs.