"The stakes are higher now," Appleby said. "With the water that was taken on by both parties, they need to demonstrate they can do something in a bipartisan manner."
A comprehensive bill passed the Senate in June with bipartisan support, but it's been stalled in the House as Republicans debate alternatives to the plan that includes a path to citizenship for immigrants in the country illegally. A key Republican player in the debate, Sen. Marco Rubio on Florida, said Monday he thinks a large immigration reform bill doesn't have the support to pass the House.
Still, immigration advocates say post-shutdown there's a growing trend of lawmakers working together on small pieces of immigration reform that could translate into momentum for fixing the whole system.
Rep. Steve Pearce of New Mexico, the only House Republican whose district borders Mexico, said a legalization plan isn't fair and suggested instead a guest worker program and reforming the country's legal immigration system, a compromise he said could be a way out of the stalemate.
"I think we in the House earlier in the year got trapped in the position that it's amnesty or nothing," he said in an interview before the shutdown.
Pearce's office put out an equally optimistic statement after the shutdown that said: "We can act now on the aspects of immigration reform we can all agree on."
Rep. Beto O'Rourke, a freshman Democrat from El Paso, is also positive about immigration reform's chances post-shutdown, though he doesn't support Pearce's guest worker program. Still he and Pearce are joining together in a bill to give judges more discretion on when to ban immigrants for life from the U.S.
"This bill might be a place were we can agree on," he said.
That kind of bipartisan partnership gives Laura Vazquez, a legislative analyst with the Hispanic advocacy organization National Council of La Raza, reason to hope immigration reform isn't dead after the bitter shutdown battle.
"Our premise is that immigration reform gives Congress the opportunity to redeem themselves after the shutdown," she said.
Vasquez said members of Congress are motivated to win points with the faith community, labor, business and Latinos by supporting immigration reform.
"There's an incredibly deep and diverse coalition that's really working together to push immigration reform," she said.
Republicans in Congress should also keep in mind that Latinos tend to think like independent voters, said Alfonso Aguilar, the director of the Latino Partnership for Conservative Principles and former immigration adviser to President George W. Bush.