2000 yılına girdiğimizde, milenyuma kadar olan bu sürecin en etkili strateji oyunu Age of Empires tı. Özellikle 99 yılında çıkan ikinci oyun gerek hikayeleri gerekse gelişmiş grafikleri ile bütün herkesin neredeyse tek oynadığı oyun olmuştu. Bunun yanında Civilization, WarCraft, StarCraft ve Red Alert gibi oyunlar (ki 99 da henüz RA2 çıkmamıştı) kendilerine bir anlamda bir kitle edinmiş olsalar da AoE ile kafa tutamıyorlardı. İşte ne olduysa milenyuma girdikten sonra oldu. Yaz ayına kadar hükmünü sürdüren AoE nin karşısına daha önce neredeyse hiç ilgilenilmemiş bir kültürün iç savaşını anlatan bir oyun çıktı. O zamana kadar ki sürecin yedi senesinde EA ile çalışıyor olmasına rağmen o zamana kadar hep düşük bütçeli DOS oyunları çıkartan Creative Assembly adlı bir İngiliz oyun şirketi bir anda adını, Shogun: Total War adlı bir oyun ile duyurdu. Zaten 2005 te de EA dan ayrılıp SEGA ile çalışmaya başladı. Hükümdarların savaşı Japon hükümdarı öldükten sonra ülkeyi paylaşan yedi ailenin aralarındaki hükümdarlık savaşını konu alan oyun bir anda strateji severler için vazgeçilmez olmuştu. Her ne kadar ana harita ekranı oyunu sıra tabanlı bir oyunmuş gibi gösterse de savaş modu, Total War ın en büyük silahı olmuştu. Bir de üzerine AoE a nazaran daha da gelişmiş bir diplomasi seçeneği ve özellikle suikast görevleri işin içine karışınca, AoE ın düşüşü çok hızlı oldu. Creative Assembly Shogun un ardından bir sürü farklı Total War oyunları çıkarttı. Ortaçağı anlatan Medieval ki o oyun ile ilk defa bir strateji oyunun da Türk/Osmanlı ile oynama fırsatını yakalamıştık- ve onun devamı Medieval II, efsane imparatorluk Roma yı anlatan Rome ve son olarak 2009 yılında çıkan Empire, Total War serilerinin ana oyunlarını oluşturdu. Bunların haricinde neredeyse her oyuna bir hatta iki adet ek pakette çıkartıyordu Creative Assembly.