ועדת השחרורים, בראשה עומדת השופטת נירה לידסקי, החליטה לנכות שליש מעונש המאסר שנגזר על טלי פחימה. ההחלטה התקבלה הבוקר לאחר דיון קצר. השחרור הינו תחת תנאים מגבילים: פחימה לא תוכל מהארץ ולהיכנס לשטחים. כמו-כן נאסר עליה ליצור קשר עם גורמים עוינים (יום ד', 3.1.07).
מייד אחרי ההחלטה שוחררה פחימה, ויצאה אל עשרות תומכיה ובני משפחתה שחיכו לה בחוץ. בצאתה אמרה פחימה, כי אינה מצטערת על מעשיה, אך לא תיפגש עם זכריה זביידי בשל המגבלות שהוטלו עליה.
פחימה ריצתה 877 ימי מאסר בכלא, לאחר שנשפטה במסגרת עיסקת טיעון לעונש של שלוש שנות מאסר. המדינה התחייבה בעיסקת הטיעון שלא תתנגד לניכוי שליש ממאסרה.
השופטת לידסקי החליטה לפני כשלושה חודשים, כאשר פחימה סיימה לרצות שני-שליש מהעונש, לדחות את ההחלטה בשלושה חודשים, וקבעה שאם טלי "תתמיד בהתנהגות טובה" במשך התקופה הזו היא תשוחרר, כפי שקרה היום.
תחילת הפרשה בחודש מאי 2004 כאשר נעצרה פחימה במחסום סאלם ביציאה הצפונית מג'נין, שם שהתה כשבועיים בחברתו של המבוקש זכריה זביידי, ראש גדודי חללי אל-אקצה של הפתח בעיר ומי שנחשב לאחד מבכירי המבוקשים בגדה. פחימה נחשדה בביצוע עבירות של הפרת הוראה חוקית, סיוע לאויב במלחמה, החזקת אמצעי לחימה וקשירת קשר לביצוע פשע.