מספר שעות לאחר שהוכרז באופן סופי כי משה ליאון הוא המנצח בבחירות לראשות העיר ירושלים, בשעות האחרונות התקשר ראש הממשלה נתניהו אל משה ליאון ובירכו על ניצחונו.
כזכור, בסבב הראשון של הבחירות, נתניהו נתן את תמיכתו לשר להגנת הסביבה זאב אלקין, שהתמודד אף הוא במרוץ לראשות ירושלים, אך הגיע למקום השלישי עם תמיכה של 19% אחוז בלבד, לעומת משה ליאון שקיבל 33% ועופר ברקוביץ שקיבל 29%.
לאחר הפסד המועמד שנתמך על ידו, סירב נתניהו להצהיר במי הוא יתמוך. יממה לאחר הבחירות בסיבוב ראשון, המריא נתניהו לבולגריה וטרם עלייתו למטוס נשאל על ידי אחד הכתבים במי הוא תומך בסיבוב השני בבחירות בירושלים. נתניהו סירב לענות מפורשות ואמר:"אני אתמוך במישהו שיהיה ראש ממשלה, או יותר נכון, ראש עירייה מציון לירושלים, עיר מאוד חשובה, מורכבת, ואני יודע שיש אתגרים גדולים בעיר הזאת ואני ידאג לתמוך במי שיעשה את העבודה. אני מאמין בצורה הטובה ביותר". הכתב הקשה, ליאון או ברקוביץ, "יש כבר החלטה, אבל תחכו קצת, שיהיה מעניין".
בסופו של דבר, עד לרגע האחרון סירב נתניהו לומר מפורשות במי הוא תומך ולמי יתן את קולו. ביום הבחירות עצמו נתניהו לא הגיע לקלפי על אף שאמר כי כן יעשה זאת, מאחר ולטענת מקורביו, היה עסוק בהתייעצויות בנושא המצב הביטחוני המתוח בדרום, כשבעקבות כך לא הספיק להגיע לקלפי ולממש את זכות בחירתו, עקב שהותו בקריה בתל אביב.
היכרותם של ראש הממשלה בנימין נתניהו וראש עיריית ירושלים משה ליאון, היא כבר זמן רב. לאחר ניצחונו של בנימין נתניהו בבחירות לכנסת הארבע עשרה ולראשות הממשלה ב-1996, מונה משה ליאון למשנה למנכ"ל משרד ראש הממשלה וליועצו הכלכלי של נתניהו. בנובמבר 1997 החליף את אביגדור ליברמן ומונה למנכ"ל לשכת ראש הממשלה.
במהלך ראיון היום לכאן רשת ב', ענה משה ליאון על כך שראש הממשלה לא להביע תמיכה פומבית במועמדותו, כי "לראש הממשלה יש את השיקולים שלו. אני מאוד מעריך אותו ואני חושב שהוא מעולה", תוך שהוא מוסיף, כי אני "מאחל לו ימים רבים על כסאו".
