מערכת היחסים בין ארצות הברית לישראל במהלך המו"מ נראית לבבית אך בפועל המתח השורר באויר רב מאוד.
מזכיר המדינה האמריקנית לשעבר, רוברט גייטס, מספר בספרו החדש, Duty: Memoirs of a Secretary at War, כי כבר בהיכרותו הראשונה עם נתניהו לפני יותר מ־20 שנה סלד ממי שעתיד היה להנהיג את ישראל.
בציטוט שמובא הבוקר בעיתון "ידיעות אחרונות" כתב גייטס כי בהיותו סגן היועץ לביטחון לאומי של ג'ורג' בוש האב, "נפגעתי מהשטחיות שלו ומהביקורת שהטיח כלפי מדיניות ארה"ב, וזאת מעבר ליוהרה ולשאפתנות חסרת המעצורים שלו. אמרתי ליועץ לביטחון לאומי, ברנט סקוקרופט, כי עדיף שביבי לא יורשה לשוב ולהיכנס לשטח הבית הלבן".
מערכת היחסים המתוחה בין השניים נמשכה גם לאחר שגייטס הפך למזכיר ההגנה בממשל ג'ורג' בוש הבן, בזמן שנתניהו כבר כיהן כראש הממשלה.
גייטס תוקף עוד את נתניהו וכותב כי הוא "כפוי טובה" ולא העריך את כל מה שעשה ממשל אובמה למען ישראל. כדוגמה לכך סיפר גייטס כי נתניהו שאל אותו בעת פגישה כיצד מתכוונת ארה"ב "לפצות את ישראל" על עסקת נשק שהלכה והתגבשה בין ארה"ב לערב־הסעודית. "מותש, הטחתי בו בחזרה ששום ממשל אמריקאי לא עשה יותר באופן ממשי, כדי לחזק את ביטחונה האסטרטגי של ישראל מאשר ממשל אובמה".
לעומת נתניהו, חיבב גייטס את אהוד ברק, ש"עשה רבות לחזק את צה"ל".
"אני, כחבר ותומך של ישראל, מאמין שירושלים חייבת לחשוב על האווירה האסטרטגית שלה", כתב גייטס, "זה יחייב אותה לפתח מערכות יחסים חזקות יותר עם ממשלות, אומנם לא בעלות ברית, שחולקות את הדאגות שלה באזור — כולל הדאגות על איראן וההשפעה הגוברת של האיסלאמיסטים לאור האביב הערבי ולאור נתוני הילודה של הפלסטינים, שגדולים יותר מאשר של הישראלים היהודים. הזמן אינו עומד לצידה של ישראל".
מלשכת נתניהו נמסר כי מדובר ב"דברים שחלקם מתייחסים לתקופה מלפני 25 שנה. כבר אז עמד בנימין נתניהו על האינטרסים החיוניים לביטחון ישראל והוא ממשיך לעשות זאת כעת".