בתאריך ה- 31/8/2004, בשעה 14:45 לערך, אירעו שני פיצוצים עזים בשני קווי אוטובוס שנסעו בשדרות רוגר בבאר שבע. בפיגוע מצאה קארין מלכה ז"ל את מותה. 16 בני אדם נהרגו וכ-100 נפצעו בפיגוע המשולב שאירע אחר הצהריים בשני אוטובוסים במרכז באר שבע. לא הרחק מבניין העירייה. מתוכם, ילד בן ארבע נהרג ו-16 תלמידים נפצעו בפיגוע שאירע ביום האחרון לחופש הגדול.

הפיצוצים אירעו בסביבות השעה 14:45 לערך, באוטובוסים בקווים 6 ו-12 של חברת "מטרו דן" (חברת בת של דן) שהיו סמוך לבניין העירייה ברחוב רגר. עשרות הפצועים, בהם 8 במצב קשה כ-20 בינוני והיתר במצב קל, פונו לבית החולים "סורוקה", השוכן בסמוך לזירת הפיגוע. כוחות גדולים של משטרה, כיבוי ומד"א נכחו בזירת האירוע.

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

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

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