Nouveau parti du Japon
Yuriko Koike rejoint le Nouveau parti du Japon (NPJ), parti réformiste et libéral fondé en par l'ancien gouverneur de la préfecture de Kumamoto Morihiro Hosokawa (de 1983 à 1991) et réunissant essentiellement de jeunes figures issues des assemblées locales, de l'Institut Matsushita de politique et de management ou de la société civile, dont quelques "tarento" (Yuriko Koike mais aussi l'analyste économique et autre animateur de télévision Banri Kaieda). Ce parti milite essentiellement pour une modification des pratiques politiques (et notamment pour plus de transparence dans le processus de décision, la lutte contre la corruption, le rajeunissement des cadres dirigeants et une meilleure représentation des femmes) sur le modèle du parlementarisme anglo-saxon et pour des réformes structurelles libérales allant dans le sens d'une réduction du poids de l'administration d'État, de la décentralisation et de la dérégulation. Yuriko Koike est la présidente du Comité de recherche politique du parti (ce qui en fait la numéro quatre, après le président Hosokawa, le vice-président Kunitarō Takeda et le secrétaire général Satoshi Arai, elle est chargée de l'élaboration du programme) de à , puis est vice-présidente du mouvement, partageant ce titre avec Satsuki Eda, de à .