As a former governor of Texas, Perry knows well an issue President Trump campaigned on: border security. But that Perry is in consideration for the post further marks a remarkable turnaround in his relationship with President Donald Trump.

Two years ago, Perry tagged presidential rival Trump "a cancer on conservatism." But when Trump secured the GOP nomination last year, Perry backed him, and other Republicans later fell in line, too.

Beyond Perry's own appointment late last year to run the Department of Energy, Trump recently named Perry to his inner circle of national security advisers.

Perry recently traveled to West Virginia with Trump for a Boy Scouts jamboree. (Perry is an Eagle Scout.)

Even as his relationship with Trump strengthened, Vanity Fair recently published a scathing article about Perry's tenure as the top official overseeing the country's nuclear arsenal.

The Department of Homeland Security post opened up late last week, when then-Secretary John Kelly vacated it to take over as Trump's chief of staff amid turmoil inside the White House.

Politico reported on Tuesday that U.S. Rep. Michael McCaul, R-Austin, is also in consideration for the post. McCaul leads the U.S. House oversight committee of the department and was a close national security adviser to Trump. More recently, he encouraged Trump to call out Russian President Vladimir Putin for his country's meddling in the 2016 elections — a move Trump has decidedly resisted.