לעתירהבית המשפט המחוזי בבאר שבע קיבל ביום 12.9.2004 את העתירה שהגיש ארגון עדאלה- המרכז המשפטי לזכויות המיעוט הערבי בישראל, ביום 9.9.2004, והורה למשרד החינוך לספק חינוך חינם לתלמידים מבאר שבע הלומדים ברשות מקומית תל שבע. בית המשפט הורה לעירייה לשלם את אגרת תלמידי חוץ, ארגון ההסעות והתשלום עבורן לתלמידים ערבים מבאר שבע הנאלצים ללמוד ברשות המקומית תל שבע משום שאין מסגרת חינוכית מתאימה לצרכיהם, קרי בית ספר המלמד בשפה הערבית.
העתירה הוגשה באמצעות עו"ד מרואן דלאל מעדאלה, בשם הארגון ובשמם של חמישה הורי תלמידים ערבים מבאר שבע, אשר ילדיהם לומדים בתל שבע או שהיו אמורים להתחיל ללמוד שם ביום 1.9.2004. עירייה באר שבע סירבה לשלם עבור אגרת תלמידי חוץ לתלמידים ערבים מהעיר הלומדים בתל שבע וסירבה לארגן ולשלם עבור הסעת תלמידים אלה לבתי הספר בתל שבע. העתירה הופנתה גם כלפי משרד החינוך אשר, יחד עם הרשות המקומית, אמור לספק חינוך חינם לתלמידים באותה רשות.
יצויין, כי קרוב ל- 80 תלמידים ערבים המתגוררים בבאר שבע לומדים בבתי ספר שברשות המקומית תל – שבע. כ- 25 תלמידים נוספים מבאר שבע היו אמורים להצטרף עם פתיחת שנת הלימודים הנוכחית (1.9.2004) לתלמידים הלומדים כבר שם. תלמידים אלה נותרו ללא מסגרת חינוכית כלשהי עד להגשת העתירה וההחלטה שניתנה במסגרתה.
בעתירה ובדיון בפני בית המשפט הדגיש עו"ד דלאל, כי חוק חינוך חובה מחייב את הרשות המקומית ואת משרד החינוך לספק חינוך חינם לתלמידים. משמעות חובה זו היא נשיאה בנטל ההוצאות עבור אגרת תלמידי חוץ, כמו גם ארגון ותשלום עבור הסעות התלמידים אל בתי הספר ברשות מקומית אחרת. עוד נטען, כי אי קיום חובות אלה המוטלות בדין על הרשות המקומית ומשרד החינוך גורם להפרת זכות היסוד לחינוך של התלמידים הערבים בבאר שבע.
בנוסף נטען, כי ההחלטה לא לשלם עבור אגרת תלמידי חוץ והסעות התלמידים מהווה הפליה פסולה על רקע שייכותם הקבוצתית של התלמידים ופוגעת בעיקרון השוויון. עוד הוסיף עו"ד דלאל, כי ההחלטה האמורה הינה שרירותית, שכן, על אף בהירותו של המצב המשפטי, בחרה הרשות המקומית ומשרד החינוך להתעלם מהחובות המוטלות עליהם בדין לספק חינוך חינם גם לתלמידים הערבים בבאר שבע.