"Let's get it on! Definitely would love to fight him again," 47-year-old McBride tells us.
"Nobody can rule out anything in this world because that's life. It would be explosive to fight Mike Tyson again and I'm sure Mike would love to rectify his loss and I would just love to jump in the ring again with him."
Plus, McBride says the payday would be awesome -- he could use the cash to help put his kids through college.
In fact, Kevin says his boss at the Brendan Hoarty Tree Services company is fully supportive of rematch with Mike -- and already promised him time off so he could properly train again.
There's more ... we also spoke with Kevin about how that victory over the baddest man on the planet changed his life forever.
"Actually, being in the same ring as him was like a dream one true for me. I got to meet Muhammad Ali the same night because his daughter fought in the undercard so I met two legends in one night."