А.Гриценко в настоящее время возглавляет парторганизацию Партии регионов в Ленинском районе Крыма.
С сентября 2005 г. по май 2006 г. занимал должность первого заместителя председателя Совета министров АР Крым. Депутат Верховной Рады АР Крым созывов 1994-1998 гг., 1998-2002 гг., 2002-2006 гг. В 2006 г. был избран депутатом крымского парламента от блока " Крымское республиканское отделение Партии регионов, Партия "Русский блок", Крымская республиканская организация - Блок "За Януковича!". Член Партии регионов. В 1997-1998 гг. и в 2006-2010 гг. - председатель Верховной Рады АР Крым.
В марте 2010 г. был назначен председателем Херсонской областной государственной администрации. В июне 2010 г. был уволен с занимаемой должности.
