12 أكتوبر 2000 - تفجير المدمرة الأمريكية كول في ميناء عدن الذي قتل فيه 17 بحارا واحدث ثقبا كبيرا في بدن السفينة. 6 اكتوبر 2002 : انفجار يلحق أضرارا بالناقلة الفرنسية العملاقة ليمبورج في خليج عدن في هجوم حوكم عليه خمسة يمنيين مرتبطين بالقاعدة في وقت لاحق وأدينوا. 2 يوليو 2007 - مقتل سبعة سياح اسبان عندما أصاب انفجار سيارة ملغومة قافلتهم في إقليم مأرب بشرق البلاد. 18 يناير 2008 - مسلحون يطلقون النار على مجموعة من السياح في حضرموت ويقتلون امرأتين بلجيكيتين وسائقين يمنيين. مارس 2008 - أخطأت ثلاث قذائف مورتر السفارة الامريكية في صنعاء وأصابت مدرسة للبنات فقتلت حارسا. 11 غشت 2008 - قتل خمسة أشخاص يشتبه في انتمائهم للقاعدة واعتقل اثنان بعد أن اقتحمت الشرطة مخبأ في بلدة جنوبية. وربط اليمن بينهم وبين الهجومين على السياح الاسبان والسفارة الأمريكية. سبتمبر 2008 - سيارتين ملغومتين يهاجمان مجمع السفارة الأمريكية في صنعاء ويقتلان 16 شخصا. وواشنطن تقول ان الهجوم يحمل بصمات القاعدة. يناير 2009 - جناحا القاعدة في اليمن والسعودية يعلنان اندماجهما في جماعة جديدة تحمل اسم القاعدة في جزيرة العرب بقيادة اليمني ناصر الوحيشي وهو مساعد سابق لاسامة بن لادن. يونيو 2009 - العثور على جثث ثلاث نساء اجنبيات مخطوفات اثنتان من المانيا وواحدة من كوريا الجنوبية في محافظة صعدة بشمال البلاد. وما زال ستة اجانب آخرين مفقودين. ولم تعلن اي جماعة مسؤوليتها والقاعدة في جزيرة العرب من بين المشتبه فيهم. 27 غشت 2009 - حاول عبدالله العسيري وادعى انه متشدد تائب ونقل من اليمن الى السعودية جوا قتل الامير محمد بن نايف الذي يقود عمليات مكافحة الارهاب في المملكة في اول هجوم من نوعه على شخصية ملكية سعودية. 3 نوفمبر 2009 - تزعم القاعدة قتل سبعة مسؤولين امنيين يمنيين في كمين قرب الحدود السعودية. ديسمبر 2009 - اليمن يقول ان 30 من متشددي القاعدة قتلوا واعتقل 17 في غارات جوية ومداهمات امنية في محافظة ابين بالجنوب ومنطقة أرحب شمال شرق صنعاء. 24 ديسمبر 2009 - اليمن يقول ان 30 من متشددي القاعدة قتلوا في غارات جوية في محافظة شبوة بشرق البلاد. ومسؤول امني يقول أن الوحيشي ونائبه السعودي سعيد الشهري ورجل الدين الأمريكي المولد انور العولقي من بين القتلى، ولم يرد تأكيد مستقل للنبأ. 28ديسمبر 2009 - تنظيم القاعدة في جزيرة العرب يعلن مسؤوليته عن المحاولة الفاشلة لتفجير طائرة أمريكية متجهة إلى ديترويت قبل ثلاثة أيام.