First I do: sudo update-rc.d -f apache2 remove and then, to assert the rc.d links are not recreated, I recreate them stopped in all runlevels: sudo update-rc.d apache2 stop 80 0 1 2 3 4 5 6 .