С 2000 года Сивкович пребывал в руководящих органах партий Вперед, Украина! и Трудовая Украина. В 2005-м во время очередной парламентской избирательной компании после раскола "трудовиков" (значительная часть партии поддержала позицию лидера - Валерия Коновалюка, который сменил на посту председателя Сергея Тигипко - экс-главу Нацбанка Украины и собственника финансовой группы ТАС) Сивкович стал членом Партии регионов. В 2006-м прошел в парламент по списку этой политической силы. В Верховной Раде V созыва политик занимал пост заместителя главы Комитета по вопросам обеспечения правоохранительной деятельности. Традиционно возглавлял различные парламентские временные следственные комиссии или входил в их состав. Одна из них (дело было в конце 2006 года) - по вопросам проверки фактов "коррупционных действий, злоупотребления служебным положением со стороны отдельных должностных лиц МВД Украины". Речь идет о скандале, закончившемся отставкой главы МВД Юрия Луценко, который, в свою очередь, действия правящей коалиции, инициировавшей расследование, назвал политической расправой над ним. Еще раньше была комиссия по выяснению обстоятельств отравления кандидата в президенты Виктора Ющенко или комиссия по расследованию фактов давления на нардепов со стороны государственных органов. В 2009 г., в Верховной Раде VI созыва, депутаты вновь доверили Сивковичу возглавить комиссию по расследованию отравления Ющенко и установлению виновных в затягивании дела.
После победы Виктора Януковича на президентских выборах 2010 года 11 марта Владимир Сивкович был назначен вице-премьером, ответственным за силовой блок, в правительстве Николая Азарова.
Занимался вопросами Министерства обороны, Министерства внутренних дел и других силовых структур. Попал под сокращение состава Кабинета министров, когда была возвращена Конституция в редакции 1996 года, по которой в правительстве должно быть три вице-премьера и один первый вице-премьер.
С октября 2010-го - заместитель секретаря СНБОУ (Раисы Богатыревой, затем - Андрея Клюева).
28 февраля 2014 г. указом и.о. президента Украины Александра Турчинова уволен с должности замсекретаря СНБО.
Сивкович был обвинен однопартийцем в земельном рейдерстве, уличен в попытке уничтожения отечественной паспортной системы и втянут в скандал с нарушением прав задержанного вице-мэра Одессы Вахтанга Убирии.
03.06.2014