В последующем Хосокава избирался по округу родного города Кумамото, а в 1982 г. он стал губернатором одноименной префектуры. Успехи на губернаторском поприще подтолкнули Хосокава в 1992 г. к смелому шагу — образованию новой партии. В том же году в популярном журнале «Бунгэй сюндзю̄» он изложил свою концепцию политических реформ в Японии. Это помогло ему собрать под свои знамена сторонников, и на выборах в верхнюю палату японского парламента 26 июня 1992 г. его партия получила 4 места по общенациональному списку.
Популярность Хосокава объяснялась не столько его заслугами, сколько возобладавшим в обществе негативным отношением к погрязшей в скандалах и коррупции ЛДП, неспособной справиться с внутренними проблемами. Либеральным демократам ставилась в вину неспособность осуществить политическую реформу, принять новый избирательный закон, который должен был уравнять шансы всех политических сил в схватке за места в парламенте, а главное — сделать политическое соперничество более открытым, прозрачным и эффективным в плане прихода к власти наиболее способных и здоровых общественных сил.
Хосокава удалось воспользоваться общей атмосферой стремления к радикальным политическим реформам, воцарившейся после провала ЛДП на выборах 18 июля 1993 г. Следует отметить, что неожиданно большой успех партии Хосокава на этих выборах был связан с тем, что ей удалось отобрать голоса традиционных сторонников не только ЛДП, но и социалистов, которые на выборах потерпели жесткое поражение.
Приход к власти альтернативных ЛДП политических сил был ознаменован серьезными сдвигами в позиции японского правительства по ряду принципиальных вопросов. Несмотря на сохранение в целом преемственности японской внешней политики, новому лидеру удалось внести целый ряд корректив и поставить новые акценты.
Это коснулось, в частности, вопроса о включении Японии в состав постоянных членов Совета Безопасности ООН, чего японская дипломатия активно добивалась при консерваторах. Позиция Хосокава стала значительно более осторожной, отражая опасения левых и центристских сил, что в таком качестве Япония будет вынуждена активно участвовать в миротворческих операциях ООН, и, соответственно, пересмотреть 9-ю «мирную» статью конституции.
Одной из чувствительных сфер была оценка ряда моментов японской истории, главным образом, характера прошедшей войны. ЛДП отказывалась признать войну агрессивной со стороны Японии. Новый премьер в одном из своих интервью впервые назвал ее агрессией.
Дипломатическим успехом было участие Хосокава во встрече глав АТЭС в Сиэтле в ноябре 1993 г., где состоялось его знакомство с новым президентом США Клинтоном. Газеты писали о схожести двух политиков, о новой волне в двусторонних отношениях. Американцам импонировал Хосокава как новый тип японского политика, с которым будет легче договориться о решении всех накопившихся проблем. Японское общественное мнение в целом тоже положительно восприняло нового премьера, его непринужденную манеру поведения как свидетельство рождения нового образа страны, обращенного в грядущий XXI век.
Но явной слабостью нового кабинета и его лидера было отсутствие солидной политической базы и лоскутный характер коалиции, которая объединяла непомерно широкий спектр политических сил с разными политическими установками. Поэтому в практической работе Хосокава приходилось сталкиваться с огромными трудностями. Ситуация осложнялась тем, что в оппозиции коалиционному правительству находилась весьма могущественная, хотя и несколько ослабевшая политическая сила — ЛДП, которая действовала часто исключительно из соображений мести за свое поражение. Попытки Такэмура, лидера партии Сакигакэ, наладить мосты с ЛДП не привели к успеху. Ставший ее лидером Коно̄ Ё̄хэй был склонен к ограниченному сотрудничеству, но не имел серьезного влияния в партии. Кроме того, сближение коалиции с ЛДП грозило уходом из нее социалистов, и, следовательно, ее развалом.
По всему кругу важнейших политических проблем приходилось искать компромиссы внутри коалиции. Наиболее серьезными из них были либерализация рынка риса в Японии, реформа избирательный системы и повышение потребительского налога.