The 55-year-old ring legend showed he still has the natural instinct inside the ropes with expert head movement and slick footwork as he bobbed and weaved before firing off a couple of beautiful combinations.
Former two-weight world champion Cejudo then attempted to replicate the same technique, with Tyson occasionally chipping in to offer some advice.
And fans flocked to Twitter to voice their approval after the footage emerged on social media.
Twitter user Hamp joked: “There’s one person on the planet that there’s no singular dollar amount you could pay me take a punch or get in the ring with and it’s Iron Mike.”
And Free Moi said: “I could watch Tyson all day long. A living legend.”
Negus added: “Tyson looks faster than the younger guy.”
WATCH: Mike Tyson showed off his ferocious technique on social media
Check out the video below…
While Last Wolf wrote in reply: “Nah Mike is different.”
And Cat commented: “Mike Tyson trending and he’s still got it! Fast AF [sic]. Too many MMA fighters lack decent boxing skills but it gives them such extra leverage. Good stuff seeing Tyson in his element.”
Ring comebacks are all the rage at the moment, amid reports claiming Tyson is in talks to come out of retirement again at the age of 55 to fight Jake Paul.
And the Baddest Man on the Planet, who is the youngest heavyweight champion in the history of the sport, said last month that a comeback
He stated last month: “I was going to stop but they started offering us some real dough so I’ll just wait until everything is substantial.
“Jake Paul believe it or not is more profitable than the champs.
“Listen, this guy probably brings like eighty million people to the table.
“Him alone, he could do eighty or ninety million.
“Hell yeah – only to break the record though, I’m not going to do it if I’m not going to break the record.
“Let’s do it Jakey!
“Wouldn’t that be cool and stuff?
“I love him so much – he’s so smart, right?
“But listen, you know what I worry about? I worry about him getting in trouble before the fight happens.
“I’d tell him ‘Hey man, you’re going to go to jail for real, chill out’.
“You can be wild without going to jail.
“This dude is crazy, he would be throwing stuff at people, bottles, and stuff.”