בית המשפט המחוזי בתל אביב קיבל הבוקר את עירעור המדינה בפרשת זיכויו של השר לבטחון פנים לשעבר, אביגדור קהלני, והפך בכך את החלטת בית משפט השלום, שקבע כי אין להתחיל בהליך משפטי נגד השר. אי לכך הדיון בפרשת קהלני חוזר לבית המשפט.
קהלני אמר בתגובה: "דמי זך וטהור וצח כשלג ואוכיח את הדברים. מדובר במערכת שקרים על אדם אחד וממשיכים להתעלל בי לאורך זמן". השר לשעבר אמר כי הוא שמח שיתאפשר לו להציג את עמדתו על דוכן העדים ורק מצטער על ביזבוז כספי המדינה.
שופט בית משפט השלום בתל אביב, עודד אליגון, זיכה בזמנו את קהלני משלוש עבירות: שיבוש מהלכי משפט, הפרת אמונים וגילוי בהפרת חובה. השופט אליגון מתח ביקורת חריפה במיוחד על התביעה וקבע שלא היה מקום להגיש את כתב האישום. קהלני זוכה בשלב מוקדם, בתום הצגת ראיות התביעה ומבלי שיידרש לעלות על דוכן העדים.
הרכב השופטים בראשותה של השופטת דבורה ברלינר בחר למתוח ביקורת על קביעתו של השופט אליגון שטען כי כתב האישום לוקה בחסר. השופטים מתחו ביקורת חריפה גם כנגד הדברים שאמר השופט אליגון במעמד ההחלטה והם: "מדובר בבלון, שכל מה שיש בו באותו בלון זה מעט אוויר חם ותו לא. אוויר זה שמילא את הבלון...השתחרר בסופו של דבר בנפיחה יגעה...". על כך כתבה השופטת ברלינר כי "זוהי אמירה בוטה וקשה במיוחד". השופטת יהודית שטופמן אמרה כי "מוטב היה לבית המשפט להימנע מאותה הערה בוטה ומיותרת לחלוטין".
בית המשפט המחוזי בחר גם שלא לקבל את בקשת המדינה להעביר את הדיון במשפט קהלני לידי שופט אחר, אם יתקבל הערעור. אי לכך הדיון יחזור לעיונו של השופט אליגון.
התביעה טענה כי קהלני סייע לאיש העסקים, עופר נמרודי לקבל מידע מסווג מהחקירה הסמויה שהתנהלה נגדו. לפי גרסת התביעה, הודה קהלני בחקירתו שנענה לבקשת חברו, עו"ד יוסי כהן, להיפגש איתו ובפגישה נכח גם נמרודי. הפגישה התקיימה בביתו של עו"ד כהן ובה שמע קהלני מפי כהן ונמרודי, שנמרודי מוטרד ומעוניין להגיע לראש אגף החקירות במשטרה.
לפי גרסת התביעה, אישר קהלני בחקירתו ששאל את ניצב יוסי לוי, שהורשע בפרשה זו, "אם יש כוונה לחתום על הסכם עד מדינה" עם פרידן. עוד טוענת התביעה כי גם לאחר שסיים קהלני את תפקידו, פנו אליו כהן ונמרודי והוא השיב להם "שעניין פרידן אינו עומד על הפרק".
בנימוקי הערעור ציינה התביעה כי שר לביטחון פנים אינו רשאי לפעול בשירות חשוד בעבירה ולחקור בחדרי חדרים כדי לספר לאזרח מודאג מה מתרחש שם.