Even if Lucius was Minister he was bound to do whatever the Dark Lord told him. And when Hermione caught word of laws against Muggleborns being reenacted and the Muggle Born Registration continuing she knew she had to stop it.