Мало того, что Гриценко Анатолий Степанович уже «предал» своего покровителя Виктора Ющенко, благодаря которому первый оказался на столь высокой должности. Так именно Анатолий Гриценко был тем, кто докладывал обо всем США – послу Джону Хербсту. Также именно Гриценко интересовался о реакции «мирового сообщества», будут ли его действия расценены как мятеж.

Пока Гриценко Анатолий Степанович восседал в своем кресле министра обороны Украины, на него начали сыпаться шишки со всех сторон за неэффективную работу ведомства. Так как коррупция в армии процветала.

Анатолия Гриценко обвиняют в том, что он не до конца честен со своим образованием. Многим начинает казаться, что министр обороны запутался в том, где и когда он обучался. А поймали его на самой примитивной лжи. По словам самого Гриценко, он обучался в Академии ВСУ и закончил её в 1995 г. Хотя знатоки утверждают, что первый выпуск этой Академии был только в 96-м году. Следовательно, Анатолий Гриценко никак не мог закончить её в 1995 г.

Также Гриценко Анатолия Степановича обвиняют в том, что именно он заказал похищение Геннадия Басова, участника партии «Русский блок».

В 2014 г. члены политической партии «Батькивщина» отказались проводить собеседование партии в присутствии Анатолия Гриценко. Потому как все жаловались на его неумение работать с командой. По этой причине Анатолий Гриценко вышел из политической силы.