Вперше до парламенту Олександр Зінченко потрапив 1998-го року за списком об’єднаних соціал-демократів і того ж року став почесним президентом телеканалу "Інтер". Проте 2003 го-пішов з СДПУ(о) і приєднався до команди Віктора Ющенка. За його президентства очолював Секретаріат глави держави. Відставка Олександра Зінченка з цієї посади у 2005-ому на знак протесту, за його словами, проти відродження корупційних схем високопосадовцями - спричинила скандал в президентському оточенні. Особливо - між командами Віктора Ющенка і екс-прем’єра Юлії Тимошенко.