Ab 2004 war Koshiishi Generalsekretär ("kanjichō"), von 2006 bis 2013 dann Vorsitzender der Sangiin-Fraktion der Demokratischen Partei. Im Parteivorstand war er von 2007 bis 2009 stellvertretender Parteivorsitzender ("daihyō daikō"), von 2011 bis 2012 Generalsekretär unter Yoshihiko Noda. Nach der Sangiin-Wahl 2013, bei der die Demokraten den Status als stärkste Partei nach sechs Jahren an die Liberaldemokraten verloren, wurde Koshiishi zum Vizepräsidenten gewählt. Zur Wahl 2016 trat er nicht mehr an.