ממלא מקום ראש הממשלה, אהוד אולמרט,  שוחח אחר הצהרים עם נשיא ארה"ב, ג'ורג' בוש, שהתקשר על מנת לברך אותו על נצחונו בבחירות.

מ"מ ראש הממשלה הודה לנשיא בוש על ברכותיו ואמר כי ינקוט מאמצים על מנת להקים קואליציה רחבה במהירות.
עוד הוסיף מ"מ ראש הממשלה כי הוא מעוניין להמשיך במדיניות אותה התחיל ראש הממשלה שרון ולהתקדם בזירה המדינית.

הנשיא בוש אמר כי הוא מאוד מעריך את זכייתה של מפלגת קדימה בבחירות ובהתחשב בעובדה שזוהי מפלגה חדשה, התוצאה היא מרשימה.
בנוסף אמר הנשיא כי הוא מעריץ את החזון של ראש הממשלה שרון וחושב שהצעד שעשה היה אמיץ וגדול.
הנשיא בוש הזמין את מ"מ ראש הממשלה לבקר בארה"ב מיד לאחר שירכיב ממשלה.