שבועיים בלבד לאחר שהודיע כי יתמודד ברשימת העבודה לכנסת ומילא ליחימוביץ' את משבצת "הביטחוניסט", הודיע היום האלוף (במיל) אורי שגיא כי החליט שלא לא להתמודד. שגיא הסביר כי הסיבות לעזיבתו הן "אישיות, בריאותיות ומשפחתיות". מדובר במכה ליו"ר העבודה, שמאבדת אישיות בכירה ומשמעותית.
רוצים לקבל עדכונים נוספים? הצטרפו לחדשות 2 בפייסבוק
יחימוביץ' אמרה בתגובה להחלטתו של שגיא לפרוש כי הוא "תרם רבות למדינה ואני מכבדת את החלטתו".
לאחר הצטרפותו לעבודה, הסביר שגיא כי "הספינה על סיפונה אנו נמצאים משייטת ליעד שאינו ברור לי, ועתה זה הזמן להירתם ולהשפיע על הדרך, כדי שמדינת ישראל תעלה שוב על הנתיב הנכון. יש תקווה בכוחה של מפלגת העבודה, בראשות שלי יחימוביץ, להוביל את המדינה לשינוי הנדרש".
יחימוביץ' פרסמה אז הודעה מטעמה והדגישה כי מדובר בתוספת כוח משמעותית. "הוא מביא איתו רקע צבאי ומדיני מרשים ותרומה רבה לביטחון ישראל, משולבים בתפיסת עולם מגובשת על החברה הישראלית ומודעות חברתית עמוקה".
שגיא, לשעבר ראש אגף מודיעין, מפקד חיילות השדה, אלוף פיקוד הדרום ומח"ט גולני, עמד בראש צוות השיחות עם סוריה בשנים 1999-2000. לאחר מכן כיהן כיו"ר מועצת המנהלים של "מקורות" בשנים 2000-2003.