בג"צ דחה בצהריים (17.2.05) את עתירת המכון המשפטי לחקר הטרור שביקש למנוע את שיחרורם של 500 האסירים הפלשתינים, המיועדים להשתחרר בראשית השבוע הבא כחלק מהסכם עם הרשות הפלשתינית.
בעתירה טענו 21 בני משפחותיהם של קורבנות טרור כי לממשלה אין סמכות לחון עבריינים, אלא רק לנשיא. שופטי בג"צ שדנו בעתירה, אהרן ברק, דורית בייניש ומישאל חשין דחו, כאמור, את העתירה וכתבו בפסק הדין, כי "מודעים אנו לכאבם של העותרים ששכלו את יקירי נפשם. שחרור האסירים והעצורים ודאי אינו מקל עימם, ועם זאת אין אנו מוצאים מקום להתערב בהחלטת הממשלה".
לאחר שבג"צ דחה את העתירה האמורה, הודיע ארגון נפגעי הטרור "אלמגור" כי גם בכוונתו לעתור לבג"צ נגד כוונת הממשלה לשחרר את האסירים הביטחוניים הפלשתינים. לטענתם, אין לשחרר מחבלים שריצו פחות משני שלישים מתקופת מאסרם, וכאלה שלא הביעו חרטה על מעשיהם.
ועדת השרים המיוחדת לענייני שחרור אסירים שמונתה על-ידי ראש הממשלה וכן הממשלה עצמה אישרו (א', 13.2.05) את רשימת 500 האסירים הראשונים שצפויים להשתחרר מבתי כלא ישראליים. בשלב שני אמורים להשתחרר 400 אסירים נוספים.
ההחלטה לשחרר את האסירים הינה חלק מההבנות בין ישראל לרשות הפשלתינית עליהם סוכם במסגרת פיסגת שארם א-שייח'.