The U.S. presence in Afghanistan has become notably more tense since the recent shooting rampage blamed on an Army sergeant.
Gillibrand, a member of the Senate Armed Services Committee, made the push for the drawdown Sunday afternoon in her New York City office. She was joined by veterans.
Gillibrand wrote to Secretary of State Hillary Clinton to request broader peace talks including not just the Taliban, but women and civic groups as way to build broader support.
"The current approach in Afghanistan has stretched our resources too thin and has limited us when new missions call for leadership," said Gillibrand.
But Long Island congressman Peter King, who chairs the House homeland security committee, says leaving Afghanistan right now would be a mistake.
"Every death is tragic, but to pull out now would leave us vulnerable to another 9/11 attack," said King. "Al Qaeda is for the most part out of the country, but they can come back in almost immediately when our forces are gone."
Get Eyewitness News Delivered