Народный представитель в 7-м Великом Народном собрании (1990—1991) и 36-м (1991—1994), 37-м (1994—1997), 38-м (1997), 39-м (2001—2005) и 40-м (с 2005) [[Народное собрание Болгарии|Обыкновенном Народном собрании]].
Лидер партии [[Союз демократических сил]] (СДС) с 1994 по 2001 г. НаВ 1996 году СДС вошёл в коалицию ''Объединение демократических сил'', получившую на парламентских выборах в апреле 1997 СДС получил 52,3 % голосов и 137 из 240 мест в Народном собрании, это самый крупный успех на выборах среди всех партий после перехода к многопартийной системе в 1990 году. Костов занял пост премьер-министра. Возглавляемое им правительство осуществляло рыночные реформы и проводило курс на интеграцию в [[НАТО]] и [[Европейский союз]].
На очередных парламентских выборах в июне 2001 СДС''Объединение демократических сил'' набралнабрало лишь 18,18 % голосов. Костов был обвинён в неудаче и был вынужден покинуть пост лидера СДС. Он не согласился с обвинениями и в 2004 году со своими сторонниками основал партию [[Демократы за сильную Болгарию]] (ДСБ), лидером которой являлся с момента её основания до 2013 года.
== Скандал с Фондом Демокрация ==
Скандал с [[Фонд Демокрация|Фондом Демокрация]] начался в 2003 году перед местными выборами, когда [[ЧёрныйЧерной, Михаил Семёнович|Михаил ЧёрныйЧерной]] в газете [[Труд (газета)|Труд]] обвинил бывшего премьера Ивана Костова в том, что в 2001 году тот вымогал у него деньги на предвыборную кампанию. После скандала партия Костова проиграла выборы.
Четыре года спустя фонд, ссылаясь на документы из Министерства торговли, промышленности и туризма Кипра, показал что ЧёрныйЧерной не является владельцем компаний, передавшей пожертвование. Михаил ЧёрныйЧерной сообщил, что он сделал банковский перевод, чтобы дискредитировать Костова и болгарский "Фонд Демокрация".
