הדחת ראש רשות החינוך הבדואית בנגב בשל הצהרותיו הגזעניות
ביולי 2001 פרסם העיתון The Jewish Week המתפרסם בניו יורק ראיון עם ראש רשות החינוך הבדואית, משה שוחט. במסגרת ראיון זה התבטא מר שוחט בצורה גזענית נגד הקהילה הערבית הבדואית, ואמר, בין היתר, כי הקהילה הערבית הבדואית "תאווה לדם, מקיימת מערכות יחסים פוליגאמיות, מולידה 30 ילדים וממשיכה להרחיב את יישוביה הלא חוקיים, ומשתלטת על אדמות מדינה". מר שוחט הוסיף עוד כי "על פי תרבותם הקהילה עושה את צרכיהם מחוץ לבית. הם לא יודעים איך להוריד את המים בשירותים".
בספטמבר 2001 הגיש מרכז עדאלה עתירה בשם 49 עותרים נגד שרת החינוך ונגד ראש רשות החינוך הבדואית, משה שוחט. בעתירה נדרש בג"ץ להורות לשרת החינוך להדיח את משה שוחט, מתפקידו בגין הצהרותיו הגזעניות נגד הציבור הערבי הבדואי. בנוסף ביקשו העותרים כי בג"ץ יורה לשרת החינוך לערוך מכרז פומבי לתפקיד ראש רשות החינוך הבדואית מבין מועמדים המתאימים לתפקיד מקרב הקהילה הערבית הבדואית בנגב.
בינואר 2002 הוציא בג"ץ צו על תנאי המורה לשרת החינוך ולראש רשות החינוך הבדואית, משה שוחט, לנמק מדוע לא יודח האחרון מתפקידו בעקבות התבטאויותיו הגזעניות נגד האוכלוסייה הערבית הבדואית.
ביולי 2002 הודיע משרד החינוך כי הוא מתכוון לסיים את כהונתו של מר שוחט בשל אי ניהול תקין, בלי להתייחס לגופה של העתירה. משרד החינוך לא נקט שום צעד עד היום.
בדצמבר 2003 קבע בית המשפט כי יקבע מועד לדיון בעתירה בפני בית המשפט.
במאי 2004 דן בג"ץ בעתירה בהרכב של שלושה שופטים. בדיון הודיעה פרקליטות המדינה כי עד ינואר 2005 תבוטל ראשות החינוך הבדואית. עוד הוסיפה הפרקליטות, כי שירותי החינוך לכל תושבי הכפרים הבלתי מוכרים יסופקו דרך המועצה האזורית המתוכננת אבו בסמה.
מרכז עדאלה יעקוב אחרי הבטחות משרד החינוך בפני בג"ץ, בכל האמור למימוש הזכות לחינוך לבדואים.