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.
Former Sen. Scott Brown, R-Mass., candidate for U.S. Senate in New Hampshire, holds his hand over his heart during the singing of the national anthem as he waits to take the stage for his town hall campaign rally with Sen. John McCain at the Pinkerton Academy in Derry, N.H., on Monday, Aug. 18, 2014.