Власть и деньги были для Анатолия и целью, и средством: он делал деньги, используя власть, и достигал власти, используя деньги. Одно время он, видимо, думал, что и того, и другого у него будет больше, если он станет политиком: для этого финансировал в 2003 году перед выборами в краевой совет местное отделение вроде бы перспективной партии Союз правых сил (СПС) – через СПС он собирался пройти в краевой совет сам, а чтобы там было на кого опереться, поддерживал и краевую ячейку ЛДПР, да, по слухам, давал денег еще и коммунистам. Однако совершённая на виду у всего края сделка с СПС комментировалась в СМИ распоследними издевательскими словами, отчего авторитета у партии не прибавлялось, а чтобы его поправить, явно не было времени. В конечном счете, ставка на СПС не оправдалась.

В суматохе евдокимовского времени Банных наверняка сумел бы найти общий язык с чиновниками краевой администрации – через Леонида Баклицкого, через Сергея Тэна (Тэн потом участвовал в выборах мэра Бийска, поддерживаемый как раз Анатолием Банных, так что они нашли друг друга), да вот беда – не успел: Евдокимов 7 августа 2005 года погиб. Сменивший его Александр Карлин, вступив в должность алтайского губернатора 25 августа 2005 года, через какое-то время понял – сам или по подсказкам – кто в Барнауле настоящий хозяин. И тут же решил ситуацию поменять. Случай представился: в ту пору Анатолий Банных купил комбинат «Химволокно» (КХВ) и собирался выставить на улицу тамошний коллектив – около двух тысяч человек. Рабочие стали протестовать, устраивали пикеты. История эта приобрела широкий резонанс, и Карлин в нее вмешался, решив, видимо, устроить показательную порку. Она удалась: Банных пришлось пойти на ряд уступок, прежде всего – заплатить рабочим все долги по зарплате.