ALBUQUERQUE - Hated by ranchers and revered by environmentalists as a symbol of the American Southwest's wildness, the Mexican gray wolf has struggled over the past 15 years to find a foothold in the forests of Arizona and New Mexico.

But federal wildlife officials announced Wednesday that the predator has made its biggest stride yet. Annual survey results show there are at least 75 wolves in the wild in Arizona and New Mexico, the most since the federal government began efforts to return the wolves to their historic range in 1998.

U.S. Fish and Wildlife Service regional director Benjamin Tuggle attributed the boost in population to management efforts aimed at reducing conflicts between the wolves and ranchers and other rural residents.

Over the years, the number of wolves has gone up and down, and Tuggle acknowledged that more work needs to be done.

"We recognize the largest threats to the populations that we have on the landscape continue to be genetic diversity and illegal mortality," he said.

The plan this year, he said, is prevent more wolf shootings and to infuse more genetic diversity into the population. That could mean more releases of captive-bred wolves into the wild.

The estimates released by the U.S. Fish and Wildlife Service are based on ground and aerial surveys done in recent weeks. There are at least 38 wolves in New Mexico and 37 in Arizona. Last year, the estimate stood at 58 for the two states.

The survey also indicated there were three breeding pairs among the 13 packs that were identified. There were twice as many breeding pairs last year, but officials noted that 20 pups were born in 2012 and survived through the end of the year, marking the 11th consecutive year in which wild-born wolves bred and raised pups in the wild.

Larry Voyles, director of the Arizona Game and Fish Department, said one of the keys to success is increasing the population that's born in the wild. Now, all but one of the wolves in New Mexico and Arizona were born in the wild.