Будучи главой региона, Гордеев неоднократно открыто упрекал федеральных министров в том, что они не прислушиваются к мнению губернаторов, а также критиковал правоохранительные органы за излишнее давление на бизнес.
Төбәк башлыгы буларак, Гордеев, федераль министрларны ачыктан-ачык алар губернаторлар фикеренә колак салмауларында берничә тапкыр шелтәләде, шулай ук хокук саклау органнарын бизнеска артык басым ясаганы өчен тәнкыйтьләде.