Το 2019, οι Μενέντεζ – Ρούμπιο είχαν πρωτοστατήσει στην πρωτοβουλία για τον East Med Act, που αποτελεί τη βάση της αμερικανικής πολιτικής στην Ανατολική Μεσόγειο, όπου η Ελλάδα και η Κύπρος κατέχουν κεντρικό ρόλο ως πυλώνες σταθερότητας που διασφαλίζουν την αμερικανική παρουσία στην περιοχή.
Η απόφαση του Ρούμπιο να «συγγράψει» το εν λόγω νομοσχέδιο δεν προήλθε τυχαία. Τον Ιανουάριο του 2019 ο γερουσιαστής της Φλόριντα συμμετείχε σε συνάντηση με στελέχη του Συμβουλίου Ελληνοαμερικανικής Ηγεσίας (HALC), που οργάνωσε ο επικεφαλής του Εντη Ζεμενίδης ακολουθώντας τη στρατηγική του Συμβουλίου να καλλιεργούνται σχέσεις με εκπροσώπους και των δύο κομμάτων στις ΗΠΑ.
Δύο χρόνια αργότερα, τον Ιούνιο του 2021, ο Ρούμπιο με τον Μενέντεζ κατέθεσαν από κοινού κείμενο για την «Αμερικανοελληνική αμυντική και διακοινοβουλευτική συνεργασία», το οποίο συμπεριλήφθηκε στον αμυντικό προϋπολογισμό των ΗΠΑ του 2022, κατόπιν συμφωνίας των Δημοκρατικών σε Βουλή των Αντιπροσώπων και Γερουσία.
Το κείμενο περιείχε ευθεία παραίνεση για πώληση F-35 στην Ελλάδα και την ανάγκη παράδοσης περισσότερων οπλικών συστημάτων μέσω της διαδικασίας του πλεονάζοντος υλικού των αμερικανικών ενόπλων δυνάμεων (EDA-Excess Defense Article).
«Αυτή η διακομματική νομοθεσία θα συνεχίσει να ενισχύει την αμυντική συνεργασία με την Ελλάδα, έναν πολύτιμο σύμμαχο του ΝΑΤΟ» δήλωνε τότε ο γερουσιαστής Ρούμπιο. «Με την επέκταση της Εξωτερικής Στρατιωτικής Βοήθειας προς την Ελλάδα και την καθιέρωση διακοινοβουλευτικής εταιρικής σχέσης με τις δημοκρατικές χώρες της Ανατολικής Μεσογείου, η νομοθεσία αυτή επιβεβαιώνει την ισχυρή δέσμευσή μας στην περιοχή, σε μια εποχή που κακόβουλοι δρώντες εργάζονται για να υπονομεύσουν τη διεθνή ασφάλεια και σταθερότητα».
Σε συνέντευξή του στην εφημερίδα «ΤΟ ΒΗΜΑ», ο Ρούμπιο έχει επισημάνει ότι «η Ελλάδα παίζει καθοριστικό ρόλο στην Ανατολική Μεσόγειο. Ως δημοκρατικός σύμμαχος και μέλος του ΝΑΤΟ, είναι ζωτικής σημασίας η Ελλάδα να διαθέτει τον εξοπλισμό και την εκπαίδευση που απαιτούνται για τη διατήρηση της σταθερότητας και της ασφάλειας στην περιοχή».
Αναφερόμενος, δε, στο δεύτερο νομοσχέδιο που «συνέγραψε» με τον Μενέντεζ, τόνιζε: «Ημουν περήφανος που συνεργάστηκα με τον γερουσιαστή Μενέντεζ για την εισαγωγή και την ψήφιση του νόμου για την Αμυνα και τη Διακοινοβουλευτική Εταιρική Σχέση ΗΠΑ – Ελλάδας του 2021 ως μέρος του νομοσχεδίου για την άμυνα του περασμένου έτους».
Παράλληλα, έστελνε μήνυμα ότι θα συνεχίσει να ασχολείται ενεργά με τις ελληνοαμερικανικές σχέσεις. «Ανυπομονώ να συνεχίσουμε να ενισχύουμε τη συνεργασία μας με την Ελλάδα σε μια προσπάθεια για περαιτέρω ειρήνη και δημοκρατία».