Yes, sort of. Ex2K uses Active Directory for its accounts. There are no Exchange accounts distinct from NT accounts. Thus, you have to have AD up and running. AD can run in "mixed mode" in a domain with AD and NT domain controllers. So, not only do you need Ex2K, but you need a W2K domain controller.
Rich