وفي موسم 2004/2005 تم تعيين دوليو جونيور مدربا للفريق، وقد بدأ نادي القادسية الموسم بداية سيئة، وفي آخر الموسم اضطرت إدارة النادي لتغيير المدرب وجلب المدرب محمد إبراهيم مرة أخرى، وقد استطاع نادي القادسية أن يفوز بلقب الدوري الكويتي 2004/2005 للمرة الثالثة على التوالي والحادية عشر في تاريخه، وفي كأس ولي العهد 2004/2005 استطاع نادي القادسية أن يفوز باللقب للمرة الثانية على التوالي والرابعة في تاريخه، وقد فاز في المباراة النهائية أمام نادي الكويت 1/3 بركلات الجزاء الترجيحية بعد تعادل الفريقين بهدف مقابل هدف، وقد سجل هدف القادسية أحمد البلوشي، وفي كأس الأمير 2004/2005 حصل نادي القادسية على المركز الرابع، وفي موسم 2005/2006، استهل نادي القادسية الموسم بالفوز بلقب كأس الخليج للأندية للمرة الثانية على التوالي، وفي كأس الخرافي 2005/2006 استطاع نادي القادسية بأن يفوز على نادي العربي الكويتي بهدفين مقابل هدف، ويتوج بطلا للمسابقة، وقد سجل هدفي القادسية خلف السلامة وبدر المطوع، وفي الدوري الكويتي 2005/2006 حصل على المركز الثاني خلف نادي الكويت، وفي كأس ولي العهد 2005/2006 فاز بلقب البطولة بعد فوزه على نادي الكويت 3/2 بركلات الجزاء الترجيحية بعد تعادل الفريقين 2/2 بالوقت الأصلي، وقد سجل هدفي القادسية خلف السلامة وسلطان الطوقي، وفي كأس الأمير 2005/2006 خسر المباراة النهائية من نادي العربي الكويتي بهدفين مقابل لاشيء، وفي دوري أبطال آسيا وصل القادسية إلى الدور نصف النهائي ولكنه خسر من نادي الكرامة السوري بمجموع مباريات الذهاب 0/0 والإياب 1/0، وفي موسم 2006/2007، حصل على المركز الثاني في بطولة الحساوي للسوبر بعدما خسر في النهائي من نادي كاظمة 3/2 بالركلات الترجيحية، وحصل على المركز الرابع في كأس الخرافي 2006/2007، وحصل على المركز الرابع في الدوري الكويتي 2006/2007، وفي كأس ولي العهد 2006/2007 حصل على المركز الثالث، وفي كأس الأمير 2006/2007، حقق لقب البطولة بعد فوزه على نادي السالمية في المباراة النهائية بخمسة أهداف مقابل لاشيء، وقد سجل الأهداف كل من بدر المطوع هدفين وخلف السلامة هدف ومساعد ندا هدف وإبراهيما كيتا هدف، وفي دوري أبطال آسيا 2008 استطاع التأهل إلى دور الثمانية بعد تصدره لمجموعته. وحصل على المركز الثاني في دوري أبطال الخليج، وفي موسم 2007/2008، حصل القادسية على بطولة كأس الاتحاد الكويتي 2007/2008 لأول مرة في تاريخه بعد فوزه على نادي الكويت 4/3 بالركلات الترجيحية بعد تعادل الفريقين 1/1 بالوقت الأصلي، وقد سجل هدف القادسية حمد العنزي، وفي الدوري الكويتي 2008/2007 حصل على المركز الثاني خلف نادي الكويت، كأس ولي العهد 2008/2007 حصل على المركز الثاني بعد خسارته في النهائي بالوقت الإضافي بنتيجة 1/0 من نادي الكويت، كأس الأمير 2008/2007 حصل على المركز الثالث، وفي موسم 2008/2009، توج القادسية بلقب كأس الاتحاد الكويتي 2008/2009 للمرة الثانية في تاريخه وعلى التوالي أيضاً عندما تغلب في النهائي على نادي كاظمة بهدف قاتل للاعب خلف السلامة، وحقق القادسية بطولة الدوري الكويتي 2008/2009 للمرة الثانية عشر في تاريخه، واستطاع أن يحقق بطولة كأس ولي العهد 2008/2009 بعد تغلبه في النهائي على نادي الكويت 5/3 بالركلات الترجيحية بعد تعادل الفريقين 1/1 في الوقت الأصلي، سجل هدف القادسية خلف السلامة، وفي كأس الأمير 2008/2009 حصل على المركز الرابع، وفي موسم 2009/2010، استهل القادسية موسمه بإحرازه لقب كأس السوبر 2009/2010 للمرة الأولى في تاريخه بعد أن فاز على نادي الكويت بنتيجة 4/1، سجل أهداف القادسية خلف السلامة وإبراهيما كيتا وبدر المطوع وجهاد الحسين، وخرج من كأس الاتحاد الكويتي 2009/2010 بعد خسارته من العربي في قبل النهائي بنتيجة 2/0، وتوج بطلاً لبطولة الدوري الكويتي 2009/2010 للمرة الثانية على التوالي والثالثة عشر في تاريخه، وحصل على المركز الرابع في كأس ولي العهد 2009/2010، واستطاع أن يتوج بلقب كأس الأمير 2009/2010 بعد الفوز بالنهائي على نادي الكويت بنتيجة 4/1 بالركلات الترجيحية، وشارك القادسية لأول مرة في تاريخه في بطولة كأس الاتحاد الآسيوي ووصل إلى المباراة النهائية من أول مشاركة ولكنه خسر أمام نادي الاتحاد السوري بالركلات الترجيحية بنتيجة 4/2 بعد تعادل الفريقين بالوقت الأصلي بنتيجة 1/1.