President Barack Obama on Monday wearily lamented “yet another mass shooting,” this time in the U.S. capital where the debate that raged earlier this year over tightening firearms laws has stalled amid opposition from gun-rights advocates.

The shooting at the Washington Navy Yard came a week after voters recalled two Colorado legislators who supported tougher gun measures, illustrating the strong political headwinds faced by lawmakers seeking to respond to the violence.

Obama, for one, has been powerless to get legislation passed despite a string of mass shootings during his presidency.

In the wake of the shooting at the Navy Yard, Obama spokesman Jay Carney said the president is implementing executive actions and reiterated Obama’s commitment to strengthening gun laws, including expanding background checks to sales online and at gun shows.

“The president supports, as do an overwhelming majority of Americans, common-sense measures to reduce gun violence,” Carney said.

Even as it was unfolding, the Washington shooting was reigniting talk about guns.

But it was far from certain whether the shooting would actually influence the larger debate over gun control vs. gun rights, given that the already difficult politics of the issue have gotten only tougher since December’s shooting at Connecticut’s Sandy Hook Elementary School.

Gun owners, aided by their advocates at the National Rifle Association, have successfully fought Obama’s legislation, even though polls show broad support for tougher gun laws.

Obama and gun control advocates have vowed to continue fighting since the Senate rejected expanded background checks in April, but they can’t point to a single new Senate supporter. Their case wasn’t helped by last week’s NRA-backed recall of two Colorado Democratic senators who supported expanded background checks and limits on ammunition magazines.

Matt Bennett, senior vice president at Democratic-leaning Third Way, says the Colorado senators’ mistake was banning high-capacity ammunition magazines — even though Third Way has supported such a ban.

“We do as good public policy, but we don’t support Congress trying to do it at this point because it’s bad politics,” Bennett said. “Voters don’t like it.”

Mark Glaze, executive director of Mayors Against Illegal Guns, said the group will continue to “give legislators who take risks to protect public safety the resources to defend themselves.” He said it may take some time, but predicted eventually they will have support in the Senate for tighter laws.

“It’s a question of how long some senators think they can politically sustain doing nothing while 33 more Americans die every day and the mass shootings continue,” Glaze said.