Comme root :

a2enmod rewrite

N'oubliez pas de placer les directives AllowOverride All dans le fichier de configuration d'Apache.