In 1994 he became president of the Flemish social-democratic party (SP; since 2001 known as Socialistische Partij Anders, SP.A).
In 1995, Tobback also became the mayor of Leuven, and he was granted the title of Minister of State as a recognition of his work in politics.