С июня 1999 по май 2001 - ведущий специалист исполнительного аппарата Донецкого облсовета.
С мая 2001 по апрель 2002 - заместитель руководителя секретариата исполнительного аппарата Донецкого облсовета. До апреля 2006 - заместитель председателя Донецкого облсовета.
С мая 2006 по ноябрь 2007 - народный депутат Верховной Рады Украины 5-го созыва от Партии регионов.
В июле 2006 становится членом Комитета по вопросам экологической политики, природопользования и ликвидации последствий Чернобыльской катастрофы. Работает в комитете до сентября 2006, а потом идет на повышение и занимает пост 1-го заместителя председателя этого же комитета.
5 декабря 2003 года заместитель председателя Донецкого областного совета Александр Зац был избран руководителем Донецкой областной организации Союза молодежи регионов (ДОО СМР). Работа под крылышком близкого друга Рината Ахметова принесла свои плоды. За успешную деятельность в области (Зацу к тому же доверили «рулить» областной организацией Союза молодёжи регионов) его наградили 187-м и, как оказалось, проходным местом в списке Партии регионов на выборах в Верховную Раду Украины. Дружба Заца с Колесниковым оказалась настолько тесной, что за неделю до получения им депутатского мандата СМИ даже сообщали о его назначении директором Координационного бюро по подготовке к Евро-2012 при правительстве, где пост вице-премьера по Евро-2012 занимает Колесников.
С января 2013 года народный депутат Верховной Рады Украины VII созыва, №77 в партийном списке ПР.
31.07.2014