Not necessarily. The latencies on the PC4000 are insanely high so low latency PC3200 would probably work better, BUT the PC4000 will have more of a transfer rate....it really depends.
Like what's been said above, if you have PC3200 then it's really not worth it to upgrade to PC4000 since that RAM isn't exactly cheap.