Personally, if I were sure my windows machine had a rootkit, I'd pull the network, backup and reformat windows. A rootkit could likely be a trojan or other nasty, and you could well have all kinds of things on your machine.

Better safe than sorry. And windows kinda needs reformatting every so often anyway, to maintain performance.