How to change anti-aliasing on pen tool in Photoshop CS2?

Check the brush engine (Window > Brushes) settings for the brush you're using to stroke the path. It looks like you have a jitter setting (size or opacity) set high. Also make sure that smoothing is turned on.