Hoyer, whose district is home to several federal contractors, repeatedly said he'd oppose such an executive order when the draft was circulated earlier this year, but he decided not to vote for Cole's amendments.
"Mr. Hoyer does not want to pre-empt the executive branch on a policy that does not exist," said Daniel Reilly, a spokesman for Hoyer.
Cole also persuaded the Appropriations Subcommittee on Financial Services and General Government to incorporate his amendment in the original text of its spending bill, which is likely to come to the House floor next. The Congressman plans to include his language in upcoming spending bills, Waskiewicz said.
Members have also introduced standalone bills intended to counter the order. Sen. Susan Collins (R-Maine) sponsored the measure in her chamber with 21 co-sponsors and inserted the language in the defense authorization bill, which was approved by the Senate Armed Services Committee last month.
The Senate has yet to take any action on the Defense and Homeland Security appropriations bills, so the prospects for Cole's amendments are not clear. But policy language in spending bills, unlike disagreements over funding levels, typically survives cross-chamber negotiations.
Vice President Joe Biden waits to conduct a mock swearing-in ceremony with Sen. Brian Schatz, D-Hawaii, in the Capitol's Old Senate Chamber, December 2, 2014. Schatz was sworn in to serve the remainder of his term since he was appointed to the seat after Sen. Daniel Inouye, D-Hawaii, passed away.