Η σειρά Οι Μεν και οι Δεν αποτελεί μία από τις πιο αγαπημένες κωμωδίες της ελληνικής τηλεόρασης, με τεράστια επιτυχία ήδη από την πρώτη της προβολή το 1993 στον ANT1. Παρότι σήμερα οι ρόλοι φαίνονται απόλυτα ταυτισμένοι με τους ηθοποιούς που τους καθιέρωσαν, στην πραγματικότητα η αρχική διανομή ήταν διαφορετική.
Η νέα διανομή αποδείχθηκε καθοριστική, καθώς η σειρά σημείωσε τεράστια επιτυχία. Ένα ακόμη ενδιαφέρον στοιχείο είναι ότι ο χαρακτήρας της σκυλίτσας Τερέζ δεν υπήρχε αρχικά στο σενάριο, αλλά προστέθηκε κατά τη διάρκεια των γυρισμάτων και έγινε από τα πιο αγαπημένα στοιχεία της σειράς.
Ο Χάρης Ρώμας είχε εξαρχής αναλάβει τον ρόλο του Διονύση, ενώ η Άννα Κουρή ήταν η πρώτη και αδιαμφισβήτητη επιλογή για τη Βάνα. Ωστόσο, για το ζευγάρι των Σταμάτηδων είχαν αρχικά επιλεγεί άλλοι ηθοποιοί. Τον Τίμο επρόκειτο να υποδυθεί ο Χρήστος Ευθυμίου, ενώ για τον ρόλο της Νανάς είχε επιλεγεί η Κατερίνα Πετούση, γνωστή αργότερα από τη συμμετοχή της στη σειρά Λάμψη.
Μάλιστα, η αρχική αυτή τετράδα είχε ήδη γυρίσει κάποια επεισόδια. Όταν όμως οι υπεύθυνοι του σταθμού είδαν τον πιλότο, έκριναν ότι η χημεία μεταξύ των χαρακτήρων δεν ήταν η επιθυμητή. Έτσι, ζήτησαν αλλαγές στο καστ. Τελικά, τον ρόλο του Τίμου ανέλαβε ο Στέλιος Μάινας, ενώ τη Νανά ενσάρκωσε η Τζόυς Ευείδη, η οποία είχε ξεχωρίσει από τη συμμετοχή της στο Ρετιρέ.
