1994 йылдың мартында Кемерово өлкәһенең закондар сығарыу йыйылышына һайлауҙарҙа уның ойошторған «Народовластие» блогы 63,3 процент тауыш йыя. Апрелдә Тулеев өлкә закондар сығарыу йыйылышын етәкләй. Спикер булараҡ, Ельцин тәғәйенләгән хакимиәт башлығы Михаил Кислюкты даими рәүештә коррупцияла һәм махинацияларҙа ғәйепләй, өлкә хакимиәте эшмәкәрлеген парламенттың төрлө тикшереүҙәренә дусар итә һәм төбәктә киң популярлыҡ яулай.