Intensywna eksploatacja oraz nowe, stale wzrastające wymagania, jakie stawiane są przed samolotami zaangażowanymi w zadania patrolowe, wykrywania i śledzenia, zmusiły Japonię do rozpoczęcia poszukiwań maszyn zdolnych sprostać nowym wyzwaniom.
Projekt thumb|left|Prototypowy Kawasaki XC-2, drugi z realizowanych przez Kawasaki projektów W 2000 roku japońska Agencja Obrony (a od 9 stycznia 2007 roku Ministerstwo Obrony – Bōei-shō) ogłosiła plan budowy dwóch nowych typów samolotów. Pierwszym z nich miała być nowa maszyna transportowa, której program budowy oznaczono jako C-X (Cargo - Experimental lub jiki yusōki), znany również jako Duży Taktyczny Samolot Transportowy (ōgata senjutsu yusōki). Samolot miał w przyszłości zastąpić używane Lockheed C-130 Hercules i rodzimej konstrukcji Kawasaki C-1 oraz program P-X (jiki kotei yoku shōkaiki - next fixed-wing anti-submarine patrol aircraft), którego celem było zaprojektowanie i wybudowanie nowego, morskiego samolotu patrolowego mającego zastąpić w linii maszyny P-3 Orion. Obydwa programy były bardzo ambitne, gdyż Japonia zdecydowała się na samodzielną budowę i wyposażenie całkowicie nowych dwóch typów maszyn;