ב 4 למאי 2005, הודיע היועץ המשפטי לממשלה, מר מני מזוז, למשרד החינוך לחדול לאלתר משימוש בנהלים, שקבע קב"ט משרד החינוך בירושלים, ואשר מפלים נגד עובדים ערבים בהעסקתם בעבודות אחזקה ועבודות קבלניות במוסדות החינוך במחוז ירושלים. כמו כן, ציין היועמ"ש כי הוא הנחה את משרד החינוך להקפיד כי ההנחיות בנושא תהיינה כלליות ושוויוניות. אך ולמרות הפגיעה הקשה באוכלוסייה הערבית נמנע היועמ"ש להורות למשרד החינוך לפרסם התנצלות רשמית לאוכלוסייה הערבית.
יצויין כי הוראות היועמ"ש והנחיותיו בנושא באו בעקבות פנייתו של עו"ד מוראד אלסאנע מעדאלה-המרכז המשפטי לזכויות המיעוט הערבי בישראל מיום 23 מרץ 2005 בה הוא קבל כי: ההנחיות של קב"ט משרד החינוך בירושלים (המצוינים במכתבו מיום 3.11.2004), מגלים נהלים רשמיים המפלים בצורה קשה כנגד אזרחי מדינה הערבים על בסיס השתייכותם ללאום. וכי העובדה כי מדובר בהוראות של לא אחר מאשר משרד החינוך, התרבות והספורט, שאמור לחנך לערכי חוק ודמוקרטיה, שוויון וכבוד אדם רק מוסיפה חומרה בעניין. עו"ד אלסאנע הוסיף וציין כי מתוך מכתבו של, קב"ט מחוז ירושלים במשרד החינוך מתגלה מדיניות של הפלייה ממוסדת כנגד האוכלוסייה הערבית במדינה.
יצוין כי במכתבו קב"ט המחוז יואב כהן הנ"ל הוא מציין, בין היתר, כי : "במידה ומועסקים ערבים (בני מיעוטים כלשונו) בעבודות קבלניות ואחזקה בתחום המוסד החינוכי יקפידו מנהל המוסד, הקב"ט והרשות המקומית שעבודתם של העובדים הערבים (בני מיעוטים כלשונו) תבוצע בהתאם לנוהלי משרד החינוך המפורטים בחוזרי המנכ"ל של משרדנו" בין הנהלים הוא מונה:
בפנייה עוד צויין כי נהלים אלה מגלים הפלייה קבוצתית על בסיס לאום, הפליה מסוג ההפליות במשטרים אפלים שעברו מן העולם. אפליה אשר פוגעת בכבוד האדם "באשמת" השתייכותו ללאום בלבד. אפליה שאין דבר שיכול להצדיק אותה. דברים חמורים אלה פוגעים קשות באזרחי המדינה הערבים, ומיחסים להם זהות שטבועים בה אלמנטים קרימינלים בגלל היותם ערבים ותו לא.
על כן נהלים אלה פוגעים בעקרונות היסוד של השיטה המשפטית, הם נוגדים את עקרונות העל של השיטה, עקרון כבוד האדם ועקרון השוויון ועל כן הינם בלתי חוקיים.
בפניה התבקש היועמ"ש להורות למשרד החינוך התרבות והספורט, לבטל נהלים אלה, להתחייב לא לנהוג מנהג מפלה על בסיס כלשהו כנגד מי מאזרחי המדינה, כמו כן הוא התבקש להורות למשרד החינוך לפרסם התנצלות רשמית על הנהלים המפלים של אזרחי המדינה הערבים.