Ο Γκέιτς επανέλαβε επίσης δέσμευση του Προέδρου των ΗΠΑ Τζορτζ Ο. Μπους, σε εταίρους στο ΝΑΤΟ, ότι "ήρθαμε μαζί και θα φύγουμε μαζί".
Gates also reiterated the promise US President George W. Bush made earlier to NATO partners that "we came in together and we will go out together."