Which goes first Exchange or AD?

I have just been approved to replace my Exchange 2000 server with a new box loaded with Exchange 2003. I’m also upgrading my AD (2 DC’s) from 2000 to 2003. Which should I upgrade first?