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.
Rep. Elijah Cummings, D-Md., right, hugs Harold Schaitberger, General President of the International Association of Fire Fighters, after the Congressman spoke at the IAFF's Legislative Conference General Session at the Hyatt Regency on Capitol Hill, March 9, 2015. The day featured addresses by members of Congress and Vice President Joe Biden.