I believe you should be able to project from one projected coordinate system to another, provided any necessary geographic transformation has been supplied (although I'll admit I haven't tested this). To do so would effectively involve the following sequence of events:
1/ un-project to local datum
2/ possible geo-transformation between datums
3/ project to new projection
If you're having problems, you could always separate step 3 into a separate use of the Project tool.