Leo opened up about her experience with Cruise on Oblivion's Louisiana set in an interview with The Huffington Post.
"Tom is a total delight - a completely professional actor, as is well known about him. The two words I use to describe him are 'super human'," the Oscar winner declared.
She continued: "He is a mortal being who has had opportunity and ability to train his mind and his body in ways people could hope to do a fifth of in their lives."
Leo added that Cruise treated his co-stars with respect and was totally dedicated to making Oblivion a memorable film.
"The biggest story in all of it - with all the questions that have come and will come about working him - is that it was another day on another set with another actor," she said, further commenting: "[It was] the joy and pleasure we get from giving to one another."
Oblivion's Olga Kurylenko also recently described Cruise as "a very generous partner".
Cruise stars in the sci-fi epic as a soldier sent to destroy the final remains of a supposedly dangerous alien species.
Oblivion opens on April 19, 2013 in the UK and April 26 in the US.