When to Install ADC for Exchange 5.5

We are in the process of testing to upgrade to Windows 2000 finally. We are also running Exchange 5.5. At what point during the upgrade should the Active Directory Connector be installed on the network?