Most antivirus applications don't address this area of the operating system and remove a virus only by half. This is the philosophy behind the AnVir Task Manager application, a program which was specially designed for dealing with viruses and malicious objects who add themselves to the startup list or the list of running processes and services.
In the computer world, most viruses use processes, services and startup items to run and to multiply into the operating system.