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