法律改革包括劳工、行政、刑事、商业、民事诉讼、律师法规等范畴。普京支持度的第一个主要挑战是在2000年8月，他被批评在的处理不当。2000年12月，普京签署了国歌法案，决定用新国歌替代1990年代的官方国歌，採用1944年版苏联国歌的音乐，由谢尔盖·米哈尔科夫作词。2002年，约130名人质在莫斯科歌剧院胁持事件的拯救行动中死亡，许多俄罗斯媒体和国际媒体指事件将严重损害普京的人气；然而胁持事件不久，普京的支持率不但没有下降，反而创下支持度记录：83%俄罗斯人对普京和他对胁持事件的处理感满意。20