IE Trojan Horse problem

I came across a Win XP Pro machine infected with an Internet Explorer trojan horse. I will be running Norton System utilites to battle it, however should I bite the bullet and reformat the hard drive to be safe? Or are there other alternatives to make sure the trojan horse is fully gone?

Thanks,

SH