وقعت الجزائر والكويت 6 اتفاقيات ثنائية لتفعيل التعاون المشترك، وذلك خلال الزيارة التي يقوم بها الرئيس عبد العزيز بوتفليقة إلى الكويت. وتتعلق الاتفاقية الأولى بمذكرة تفاهم حول إنشاء آلية تشاور بين وزارة الشؤون الخارجية ونظيرتها الكويتية، وقع عليها عن الجانب الجزائري وزير الخارجية مراد مدلسي، وعن الجانب الكويتي، الشيخ محمد صباح السالم الصباح نائب رئيس مجلس الوزراء ووزير الخارجية. في حين تتعلق الاتفاقية الثانية بالتعاون الاقتصادي والفني، وقع عليها عن الطرف الجزائري وزير المالية كريم جودي ونظيره الكويتي مصطفى جاسم الشمالي. كما تم التوقيع على اتفاقية تتعلق بتجنب الازدواج الضريبي ومنع التهرب الضريبي، فيما يتعلق بالضرائب على الدخل، واتفاقية رابعة تتعلق بمذكرة تفاهم في مجال التدريب والتعليم المهني، وأخرى بالبرنامج التنفيذي للتعاون الثقافي بين الجزائر والكويت 2008 - 2010، واتفاقية سادسة تعنى بالجانب الإعلامي.وقد نوّه مراد مدلسي بنوعية العلاقات الجزائرية الكويتية، وقال إنها ستشهد "قفزة نوعية قوية ومنتظرة"، في السنوات القليلة القادمة، وأضاف أن العلاقات الثنائية "تسير في الطريق الصحيح ونحن ننتظر أن تعرف العلاقات بين البلدين الشقيقين قفزة نوعية في السنوات القادمة".