Работа с Колесниковым, который, к тому же, в 2003 году возглавил Донецкое областное отделение Партии регионов, предопределила дальнейшую политическую карьеру Бондаренко. Она стала не только личным медиа-консультантом Колесникова, но и одним из ключевых игроков команды. Ей удалось создать эффективную пресс-службу и обеспечить бесперебойную коммуникацию депутатского корпуса и Колесникова со СМИ. По инициативе ее шефа в то время в регионе реализуются масштабные проекты - массовые зарубежные поездки ветеранов, премирование лучших учащихся поездками в парижский Диснейленд, реконструкция РСК "Олимпийский", создание коммунальных предприятий авиакомпания Донбассаэро и международный аэропорт "Донецк".
Вскоре после победы на президентских выборах Виктора Ющенко, в апреле 2005-го, Колесникова вызвали в Генеральную прокуратуру на допрос и там же арестовали. Представители и коллеги главы Донецкого облсовета обвинили в политической расправе команду Ющенко и лично главу МВД Юрия Луценко. Бондаренко как пресс-секретарь одного из лидеров Партии регионов сразу же оказалась в центре внимания СМИ. Все четыре месяца содержания Колесникова под стражей она обеспечивала бесперебойное информационное освещение событий, связанных с "делом Колесникова". За это время неоднократно обращалась через СМИ к общественности за поддержкой, заявляя, что начались преследования ее, членов ее семьи, и адвокатов, защищавших Колесникова. Позже по факту незаконной слежки, прослушивания телефонов и сбора информации о профессиональной деятельности и личной жизни Бондаренко было возбуждено уголовное дело, однако виновных расследование не выявило.