その後、歴史上の重要人物を扱った「権力者4部作」の製作を始め、1999年にヒトラーを描いた1作目『モレク神』を発表。第52回カンヌ国際映画祭で脚本賞を受賞した。2001年にはレーニンを描いた2作目の『牡牛座 レーニンの肖像』を発表した。3作目の『太陽』（2005年）ではイッセー尾形を起用して大日本帝国時代の昭和天皇を描いた。ソクーロフはかねてより日本への関心を持っており、『オリエンタル・エレジー』（1996年）や『穏やかな生活』（1997年）といった日本についてのドキュメンタリーを製作した。『ドルチェ 優しく』（2000年）では作家島尾敏雄の妻島尾ミホの生き様を描いた。