Κατά τη διάρκεια του Πολέμου του Κόλπου οι σχέσεις μεταξύ των δύο κρατών ισχυροποιήθηκαν καθώς η Ελλάδα παραχώρησε στρατιωτική και φαρμακευτική βοήθεια στα αμερικανικά στρατεύματα στην περιοχή του κόλπου. Επισκέψεις ισχυρών πολιτικών και στρατιωτικών προσώπων μεταξύ των δύο κρατών όπως εκείνη της Κοντολίζα Ράις στην Αθήνα ενίσχυσαν τον δεσμό μέσω του αγώνα εναντίον των ναρκωτικών και της τρομοκρατίας. Επιπρόσθετα το λιμάνι της Θεσσαλονίκης είναι ανοιχτό για επιχειρήσεις του ΝΑΤΟ στην ανατολική Μεσόγειο και η συμβολή της Ελλάδας στον πόλεμο του Αφγανιστάν ήταν πολύ μεγάλη.