قام تنظيم القاعدة بتنفيذ 10 عمليات إرهابية منذ بدأ نشاطه في 12 مايو 2003، خلفت عشرات الشهداء ومئات المصابين. 12 مايو 2003 هاجم 9 مسلحون وانتحاريون بأربع سيارات مفخخة 3 مجمعات سكنية في وقت متزامن؛ هي: مجمع درة الجداول، مجمع الحمراء، مجمع شركة فينيل. الحصيلة مقتل 26 شخصا وأكثر من 160 جريحا من جنسيات مختلفة، إضافة إلى الانتحاريين التسعة. نوفمبر 2003 هجوم بشاحنة مفخخة يستهدف مجمعاً سكنياً بالرياض يسفر عن سقوط 17 قتيلاً و100 جريح. إبريل 2004 تفجير مبنى الأمن العام 10 قتلى و158 إصابة مختلفة تم نقلهم إلى عدد من مستشفيات العاصمة. 1 مايو 2004 هجوم بمدينة ينبع يخلف 6 قتلى غربيين. 29 مايو 2004 مسلحون يقتحمون مجمعاً سكنياً في الخبر ويحتجزون العشرات رهائن، أغلبهم موظفون في شركات نفط أجنبية، وخلفت العملية 22 قتيلا. ديسمبر 2004 هاجم مسلحون مقر القنصلية الأميركية بمدينة جدة، وخلف الهجوم 5 قتلى من عمال القنصلية إضافة إلى مقتل المهاجمين. ديسمبر 2004 محاولة تفجير مبنى الداخلية السعودية في الرياض. 24 فبراير 2006 أحبطت السلطات الأمنية محاولة فاشلة استهدفت معامل بقيق لتكرير النفط شرقي السعودية، وأسفرت عن مقتل منفذي الهجوم. 28 أغسطس 2009 محاولة اغتيال فاشلة تعرض لها وزير الداخلية الأمير محمد بن نايف أيام كان مساعد للشؤون الأمنية، ونفذها مفخخ أوهم السلطات أنه جاء لتسليم نفسه، وذلك في قصر الأمير بمدينة جدة.
