1996 — несподівано для багатьох Кривенко стає радником прем'єр-міністра України Павла Лазаренка, заступником керівника прес-служби уряду, входить до Експертної ради при керівникові уряду. Майже у той же період Кривенко був членом Політради Народно-демократичної партії. Проте невдовзі НДП почала вимагати відставки Лазаренка, і після його звільнення Кривенко залишає державну службу. Брав участь у передвиборчій кампанії партії «Громада».
З червня 2001 року — президент громадської організації «Хартія 4».
З березня 2001 року — директор українсько-польського журналістського клубу «Без упереджень».
Кінець 2001 року — повернувся до активної політики. Був членом президії Громадського комітету опору «За правду!», протягом кількох місяців виконував обов'язки прес-секретаря Форуму національного порятунку. Але внаслідок незгоди з діями і намірами деяких учасників ФНП залишив посаду.
Журналістська діяльність
1988 — організатор і редактор самвидавчого збірника статей «Віко» (вийшло 2 чи 3 його номери).
З квітня 1989 року — організатор і редактор самвидавчої газети «Поступ», у 1990–1991 рр. — власний кореспондент журналу «Пам'ятки України».
З липня 1991 року до квітня 1995 р. — головний редактор газети «Post-Поступ».
З травня по листопад 1995 року працював головним редактором інформаційних програм — «Вікна», «Вікна в світ» — Міжнародного медіа центру «Інтерньюз», у 1996 році став головним редактором Телевізійного інформаційного агентства «Вікна».
Кінець 1997 року — брав участь у заснуванні львівської щоденної газети «Поступ», певний час був її шеф-редактором (грудень 1997 — січень 1998).
З лютого 2002 року Кривенко очолював незалежний проєкт інформаційно-розмовного радіо «Громадське радіо», яке вело мовлення в інтернеті, на хвилях регіональних радіостанцій та у 2004—2005 рр. на хвилях інформаційно-розмовного радіо «Ера-ФМ». Домагався отримання ліцензії на радіомовлення для «Громадське радіо», але без успіху.
Загибель
Загинув у віці 39-ти років 9 квітня 2003 року вночі о 2:20 в автокатастрофі на трасі Київ — Чернігів — Нові Яриловичі, повертаючись після поминок за загиблим попереднього дня в Іраку українським телеоператором Тарасом Процюком. За кермом автомобіля «Фольксваген гольф», в якому їхав Кривенко, був співробітник Офісу координатора проєктів ОБСЄ в Україні Гізо Грдзелідзе, який теж загинув.
Того ж трагічного дня пам'ять Кривенка вшанували хвилиною мовчання у Верховній Раді України під час відкриття ранкового засідання. Глибокі співчуття родині, друзям і колегам загиблого висловив і Президент УкраїниЛеонід Кучма.
Єдине, чого б я дуже хотів, щоби пам'ятали про цих людей, щоби хто-небудь, коли-небудь сказав би фразу, яку завжди промовляють у таких випадках: ми стояли на плечах гігантів. Бо вони були такими. І Україна поки що не оцінила їх, — відомий український журналістМикола Вересень в інтерв'ю[3] інтернет-виданню «Главред», 17.04.2008 р.
↑Архівована копія. Архів оригіналу за 4 березня 2016. Процитовано 16 червня 2011.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)