He voted for President Donald Trump in 2016. He's been described as "JFK with tattoos and a bench press." He recently lost his race for a U.S. House seat in West Virginia.

And now, Democrat Richard Ojeda is running for the White House in 2020.

Ojeda joined ABC News’ Political Director Rick Klein and Chief White House and Washington Correspondent Jon Karl this week on the "Powerhouse Politics" podcast to discuss his long-shot White House bid and his relationship with President Trump.

A retired Army paratrooper, Ojeda chose the Veterans Day holiday to officially announce his bid for the presidency. In his 2018 race to represent West Virginia’s 3rd Congressional District, Ojeda came up short behind the Republican candidate but managed 43.6 percent of the vote. The previous Democrat running in that district lagged 23 points behind that number in 2016.

Ojeda told the podcast he voted for Trump in 2016 largely because of his promise to restore the coal industry, which would help families in his district.

“When I look around where I was from, I saw people that were struggling greatly and I know that you now I got back to the coal industry. I come from the coal fields,” Ojeda said. “And he was the one that was talking about helping the people to be able to put food on the table to feed their families.”

Since 2016, though, Ojeda has been critical of Trump and the president hasn’t shied away from firing back.

“President Trump has returned the favor by going to West Virginia and calling you ‘a total wacko’ and ‘stone cold crazy,’ Klein said. "What do you call President Trump back when he says things like this?”

“Well, you know I called him ‘President Bone Spurs,’” Ojeda said. “He’s a guy that has no problems using veterans as props. But you know, here on Veterans Day, didn’t have the guts to visit Arlington National Cemetery where people pay the ultimate sacrifice ... we’re talking about somebody who obviously thinks that he’s better than everybody.”

Ojeda received national attention during his campaign, owing in part to his unique backstory and physical presence. He says that although he failed in his House bid, he can still draw broad support in a run for president because he is a Democrat that cares about the working class.

“If you look at middle America and the reason why it’s so red is because the Democratic Party cannot relate to them. They definitely have not done anything to support people from where I come from in West Virginia,” Ojeda said. “The letters and things like that that we received educated me that the problems we have in southern West Virginia are the same problems that we have all across the United States of America.”

The first pillar of his campaign, he says, is combating corruption. Ojeda wants to make sure that those elected to federal positions are willing to sacrifice in order to relate to their constituents.

“I’m saying right now that if you’re going to serve this nation in a federal position you need to start proving that you’re willing to sacrifice first. I’m saying ... that people are sick and tired of the millionaires running the system,” Ojeda told Klein and Karl.

The results of the midterm elections in the House seem to reflect that sentiment. They’re also causing a stir in the White House, as Trump questions what his next moves will be.

“I think he’s a bit emboldened by the results. I think that’s why you saw the abrupt firing of Sessions,” Karl said of the election. “There is a churn, there is an uneasiness that I am sensing in the West Wing. The president feels restless to me. There are a lot of triggers that you feel are about to be pulled, but aren’t pulled.”

Department of Homeland Security Secretary Kirstjen Nielsen is on her way out of the Trump administration, according to Karl’s sources, which could lead to a shuffle of other administrative positions, Karl said.

"Powerhouse Politics" also talked with ABC News correspondent Paula Faris about her new podcast "Journeys of FAITH with Paula Faris." Faris launched the podcast on the premise that faith plays a large role in most everyone’s lives, but is rarely talked about in the public sphere. She would like to change that.

“I do want to talk to a lot of politicians about their particular faith and he role that faith does play in policy and in their decisions. Because, some will say ‘Well, I’m personally, you know, anti-abortion, but when it comes to policy I don’t believe that the government has a role in that,’” Faris said.

Every Wednesday, ABC Radio and iTunes bring you the Powerhouse Politics Podcast which includes headliner interviews and in-depth looks at the people and events shaping U.S. politics. Hosted by ABC News’ Chief White House Correspondent Jonathan Karl and ABC News Political Director Rick Klein.