In 1892, he was appointed Prime Minister of Prussia in succession to Leo von Caprivi, who however remained Chancellor of Germany.
Though Caprivi had recommended the experienced administrator Eulenburg for this appointment, the new prime minister soon made life difficult for Caprivi, and often thought of pressing for his removal.