שרנסקי הפוליטיקאי

ב-7 ליוני 1995 ייסד את מפלגת "ישראל בעליה". המפלגה חרתה על דגלה לקדם את קליטת העליה וקיבוץ הגלויות. בבחירות 1996 זכתה המפלגה בשבעה מנדטים, והצטרפה לממשלת נתניהו. שרנסקי מונה לשר התעשיה והמסחר.
בבחירות 1999 ניהלה המפלגה קמפיין אגרסיבי נגד ש"ס, והבטיחה לבוחריה כי אם תזכה תדרוש את משרד הפנים וכך תקל על הטיפול בעולים חדשים. המפלגה זכתה בשישה מנדטים, הצטרפה לקואליציית ברק ושרנסקי אכן מונה לשר הפנים.

ביולי 2000 התפטר שרנסקי מהממשלה כתוצאה מחילוקי דיעות מדיניים עם ראש הממשלה ערב פסגת קמפ דיוויד.

עם כינון ממשלת שרון במרץ 2001, מונה שרנסקי לשר הבינוי והשיכון.