ראש עיריית מעלה אדומים, בני כשריאל, וראש הממשלה בנימין נתניהו, הכירו לפני למעלה משני עשורים. זה היה כמה שנים אחרי שנתניהו הצעיר שב משהותו בוושינגטון והתמודד בבחירות על ראשות הליכוד ב-93'. כשריאל, אז בתחילת דרכו כראש עיר, היה מבין חברי המפלגה הראשונים שהצהירו על תמיכה במועמד הצעיר. נתניהו, מצדו, הרבה לאורך השנים לבקר בעיר, שהחלה כהתנחלות והפכה לסמל ההתיישבות באזור ירושלים ולמוקד עלייה לרגל של פוליטיקאים ערב בחירות.
לפני הבחירות האחרונות הבטיח ראש הממשלה לכשריאל כי ימשיך לבנות במעלה אדומים, המונה כיום 38 אלף תושבים, אולם בינתיים לא מילא את הבטחתו. במקום זאת, ראש העירייה עוקב בדאגה אחר המשא ומתן שישראל מנהלת עם הפלסטינים. בשבועות האחרונים הדאגה התחלפה לחשש ממשי מכך שמזכיר המדינה האמריקאי, ג'ון קרי, ויו"ר התנועה ציפי לבני, יתמרנו את נתניהו לעשות ויתורים ליו"ר הרשות אבו מאזן.