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