Heinrich delivers ‘surprise’ vote on Trump DHS nominee

U.S. Sen. Martin Heinrich, a Democrat often aligned with the party’s progressive wing, is drawing national attention after casting what he described as a “surprise” vote in favor of confirming President Donald Trump’s nominee, U.S. Sen. Markwayne Mullin of Oklahoma, to serve as Secretary of the Department of Homeland Security.

The U.S. Senate confirmed Mullin on March 23 in a 54–45 vote that was largely along party lines. Heinrich and U.S. Sen. John Fetterman of Pennsylvania were the only two Democrats to vote in favor of the Trump nominee. All but one Republican supported Mullin, while Republican Sen. Rand Paul of Kentucky voted against the confirmation.

Heinrich had signaled his position ahead of the vote, releasing a statement explaining his decision and acknowledging that some would view his vote as unexpected given the highly partisan nature of the confirmation.

“This is going to surprise some people, but I consider Markwayne Mullin a friend,” Heinrich wrote.

In his statement, Heinrich said his decision was based largely on his working relationship with Mullin and the needs of New Mexico, particularly when it comes to border security and federal agencies operating in the state.

“I consider Markwayne a friend and someone with whom I have a very honest and constructive working relationship,” Heinrich said. He noted the two senators have worked together on bipartisan legislation, including the Tribal Buffalo Management Act and the Legislative Branch Appropriations bill.

Heinrich said that while he frequently disagrees with Mullin politically, he believes Mullin is independent and willing to stand up to pressure.

“I have also seen first-hand that Markwayne is not someone who can simply be bullied into changing his views,” Heinrich said. He added that he hopes Mullin will serve as a Homeland Security Secretary who does not “take their orders from Stephen Miller,” referring to the Trump adviser known for hardline immigration policies.

Heinrich framed his vote largely around New Mexico-specific concerns, noting that the state shares a long stretch of the U.S.-Mexico border and is home to hundreds of federal employees working for DHS agencies such as Customs and Border Protection, Border Patrol, and the Transportation Security Administration.

He also said he has struggled to maintain a constructive relationship with DHS leadership in recent years and wants a secretary he can directly communicate with on issues affecting New Mexico.

Heinrich said he believes Mullin understands the need for a border strategy tailored to the Southwest’s “unique terrain” and supports a balance of infrastructure, technology, and personnel.

He also pointed to Mullin’s statements during his confirmation hearing indicating support for requiring judicial warrants in certain immigration enforcement actions, which Heinrich said was an important factor in his decision.

Despite Heinrich’s reasoning, the vote stood in sharp contrast to the overwhelming majority of Democrats, who opposed Mullin over concerns about immigration enforcement policies, qualifications, and the broader Trump administration agenda.

The confirmation was described by national media outlets as “mostly along party lines,” but Heinrich’s vote — along with Fetterman’s — gave the confirmation a small but notable bipartisan element, something that has become increasingly rare in modern cabinet confirmations.

Mullin, a sitting U.S. senator prior to his confirmation, was known for having personal relationships across the aisle, which analysts say may have helped him secure the two Democratic votes.

Heinrich’s vote is likely to draw scrutiny from both sides of the political aisle, as Democrats continue to oppose Trump’s immigration policies while border security remains a major issue in New Mexico and across the Southwest.

Regardless of the political reaction, Heinrich’s vote marked one of the few instances of a Democrat supporting a Trump cabinet nominee, making it a notable break from party-line voting and one that quickly drew national attention.