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