В конце 1980-х Стецькив с головой окунулся в общественную деятельность и политику. В 1987-1989 гг. он - секретарь и член совета "Товариства Лева" во Львове. В 1989-1990 гг. - член президиума Львовского краевого совета Руха, член Большого совета Руха. С 1991-го - член президиума Партии демократического возрождения Украины (ПДВУ).
В феврале 1996 — мае 1999 — член политисполкома и Политсовета, заместитель председателя по вопросам идеологической работы и председатель Львовской областной организации Народно-демократической партии (НДП).
Самая длинная страница в партийной жизни Стецькива связана с партией Реформы и порядок, членом которой он стал в 1999-м. Практически сразу вошел в правление ПРП, возглавил львовскую областную организацию.
Народный депутат Украины III созыва с 12 мая 1998 до 14 мая 2002 от НДП, № 10 в списке. На время выборов: народный депутат Украины, член НДП. Параллельно баллотировался по избирательному округу № 120 Львовской области. Член фракции НДП (май 1998 — июнь 1999), член фракции ПРП «Реформы-Конгресс» (с июня 1999). Член Комитета по вопросам правовой реформы (с июля 1998).
Был членом специального совета Общественной инициативы «Форум национального спасения» (с февраля 2001), членом президиума Общественного комитета сопротивления «За правду» (с марта 2001).
Народный депутат Украины IV созыва с 14 мая 2002 до 25 мая 2006 избирательный округ № 118 Львовской области, выдвинут избирательным блоком политических «Блок Виктора Ющенко «Наша Украина». На время выборов: народный депутат Украины, член ПРП. Член фракции «Наша Украина» (май 2002 — сентябрь 2005), фракции политической партии «Реформы и порядок» (с сентября 2005). Член Комитета по вопросам бюджета (с июня 2002).
В Верховной Раде IV созыва был одним из самых заметных членов фракции Наша Украина, в 2004-м принимал активное участие в избирательной кампании Виктора Ющенко и в "оранжевой революции", был одним из четырех "полевых командиров" Майдана.
На победной революционной волне в феврале 2005-го получил весомую должность - президента Национальной телекомпании Украины (телеканал УТ-1).
Тем не менее, в отличие от Майдана, на УТ-1 революцию сделать не получилось, к тому же пришлось столкнуться с противодействием в создании общественного ТВ.
8 сентября 2005-го уволен президентом Украины с поста главы НТКУ по собственному желанию. Эта отставка практически совпала с отставкой правительства Юлии Тимошенко.
На выборах-2006 Стецькив впервые с 1991 года не попадает в Верховную Раду. Блок Пора-ПРП не преодолел 3% барьер.
21 сентября 2006 года президент Ющенко назначил Стецькива своим советником (по политическим вопросам). Эта роль для него не нова: в 1993-м уже имел опыт советника премьер-министра Леонида Кучмы.
В январе 2007 года вместе с Юрием Луценко организовал общественное движение «Народная самооборона».
На досрочных выборах осенью 2007 года прошел в Верховную Раду по списку пропрезидентского мегаблока Наша Украина - Народная самооборона (НУНС).
Осенью 2012 года баллотировался в Верховную Раду VII созыва самовыдвиженцем по одномандатному округу №117 во Львовской области, однако проиграл представителю Батькивщины Игорю Васюнику.
В 2014 году на досрочных выборах в Верховную Раду баллотировался по спискам партии "Гражданская позиция". Включен в первую десятку избирательного списка партии, № 7.
11.07.2014