And there were nagging stereotypes. Male soldiers fretted that their unit's readiness will be degraded because of what they term "women issues," such as pregnancy and menstrual cycles. Or they worried that women incapable of the physical demands would be brought in anyway.
Officers were concerned about sexual harassment and improper relationships. And the idea of integrated units bothered both military wives and husbands.
Plagued by an increase in reported sexual assaults, the military is putting a much greater emphasis on training, reporting and treatment. But that increased focus, said Brinkley, has prompted some troops to say they are worried to be in the same room together.
The men, said Brinkley, worry that anything they say could ruin their careers.
"Did we have a problem? Yes. Are we aggressively solving it? Yes," said Brinkley. But, he added, "we've kind of created a little environment of fear, which we fear might frankly hinder integration."
The solution, said Brinkley and other Army leaders, involves education, training and good leadership.
Women across the Army have been getting pregnant for years and those units have dealt with it. And, while inappropriate relationships do happen, they are a violation of regulations. So it is up to unit leaders to enforce the Uniform Code of Military Justice in the combat arms units, just as they do in others.
Army leaders were unsurprised by the small number of women interested in combat jobs.
"The issue is going to be the propensity of women who want to do some of these things," Gen. Ray Odierno, chief of staff of the Army, said in an interview with the AP. "I don't think it's going to be as great as people think."
According to the survey, the vast majority of the women who expressed interest in combat jobs were in the lower ranks, age 27 or younger.
Some of the more experienced soldiers said that if they had it to do all over again, they might choose one of the combat arms jobs.
The limited interest also is in line with what other countries, such as Norway, have seen as they integrated women into combat roles, Brinkley said.
But, what surprised even him was what the women named as their preferred combat career.
More than 30 percent of the survey respondents pointed to the 160th Special Operations Aviation Regiment.
"I went back to the analysts and I said, 'is there a glitch in this?'" said Brinkley.
But adding women will help the unit fill some spots. The 160th commander has said he is struggling, for example, to get mechanics, but even though there are many in the Army, he can't bring them on because they are women, Brinkley said.
The 160th is a specialized unit used to fly forces fast, low and deep behind enemy lines under cover of darkness. Seventeen women already work in the unit in administrative, intelligence and logistics posts. And there have long been women aviators and aircrew in the conventional Army, just not on the special operations teams.
Hundreds of pilot and crew positions in the 160th were formally opened to women last June. And, as of Monday, officials said a number of women had applied and a handful have gotten the initial favorable assessment that allows them to begin moving through the process that includes a rigorous training course.
The second most popular choice was infantry, followed closely by combat engineers. Far fewer said they wanted to be in the field artillery, where unit members move and work with massive rocket and cannon systems. And the least popular branch of the Army they named was armor — jobs that involve working in the hulking tanks and armored vehicles.
"We've got to utilize the talent that we have available," Odierno said. "We have some incredible female talent that we've been ignoring for a long time. We've got to get it in the right place."