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