Κόβουμε τις μελιτζάνες κατακόρυφα στη μέση και τις χαράζουμε διαγώνια με ένα μαχαίρι. Αλατοπιπερώνουμε, λαδώνουμε και τις βάζουμε σε προθερμασμένο φούρνο στον αέρα στους 200oC για 30’, ώστε να μαλακώσουν. Ταυτόχρονα, ετοιμάζουμε τη γέμιση. Ψιλοκόβουμε το χαλούμι και τις ντομάτες και τα ρίχνουμε σε ένα μπολ.
Προσθέτουμε αλάτι, πιπέρι και τον δυόσμο ψιλοκομμένο. Πατάμε τις μελιτζάνες ελαφρά με ένα κουτάλι, και τις γεμίζουμε με το μείγμα που ετοιμάσαμε, ραντίζοντάς τες με λίγο λάδι. Τις ξαναβάζουμε στον φούρνο στον αέρα στους 160oC – 170oC για 30’ με 40’, μέχρι να πάρουν χρώμα και να λιώσει το τυρί.