апрель 1998 — январь 2001 — голова Чистопольского сельского Совета.
январь 2001 — июль 2005 — председатель Ленинской районной государственной администрации.
июль 2005 — сентябрь 2005 — советник Председателя Верховного Совета Крыма.
сентябрь 2005 — май 2006 — первый заместитель Председателя Совета министров Крыма.
май 2006 — март 2010 — Председатель Верховного Совета Крыма.
март 2010 — июнь 2010 — председатель
Херсонской областной государственной администрации
. Указ Президента Украины № 378/2010 «О назначении А.Гриценко председателем Херсонской областной государственной администрации».
В 2008 году ему было предъявлено обвинение в коррупции: МВД Украины завело против него дело об административной ответственности после того, как спикер крымского совета отказался сообщить, откуда взял средства для погашения кредита на покупку автомобиля. Как сообщали представители МВД, чиновник отказывался получать протокол о нарушении и даже избил при этом понятого. Сам Гриценко назвал инцидент провокацией МВД и заявил, что никого не избивал.
В августе 2009 года в крымском отделении
Партии регионов
произошел раскол: один из ее лидеров, Василий Киселёв, обвинил руководство Крыма в коррупции и в сентябре покинул партию. Следом за ним о выходе из Партии регионов заявили лидеры Российской общины Крыма (РГК). В том же месяце в Крыму прошли демонстрации по отставке Гриценко
.
В конце января 2011 года был арестован по обвинению в превышении власти или служебных полномочий. Гриценко подозревали в незаконном изъятии земель военного совхоза «Азовский» площадью 4,8 тыс. га в период его руководства Ленинской районной государственной администрации. По этому факту он был признан виновным. Прокуратура Крыма оценила ущерб в 23 млн. грн. В СИЗО он провёл год и два месяца, после чего вышел на свободу
. Определением Апелляционного суда
Запорожской области
от 26 октября 2015 приговор Коммунарского районного суда г.
Запорожье
от 2 марта 2012 года в отношении Гриценко Анатолия Павловича отменён уголовное дело прекращено в связи с отсутствием в его действиях состава преступления
.