Não há como adicionar um controlador de domínio 2003 a um domínio NT4; sua única opção é executar uma atualização in-loco de um PDC NT4: isso converterá o domínio no Active Directory e, em seguida, você poderá adicionar novos DCs 2003.
A conversão do domínio exigirá que você configure uma infra-estrutura DNS adequada, que é essencial para a operação do AD; isso pode ser feito automaticamente durante o NT - > Atualização de 2003. Isso também dará ao seu domínio dois nomes em vez de um: o nome NetBIOS (ou seja, o nome de domínio no estilo NT4) permanecerá inalterado, mas um novo nome DNS será criado, geralmente acrescentando algum sufixo ao o nome de domínio NT4. Portanto, se o seu domínio for chamado de "MYDOMAIN", durante a atualização, você será solicitado a fornecer um nome DNS, que pode ser o que quiser, desde que não seja um nome de rótulo único; "mydomain.local" ou "mydomain.com" são boas escolhas, mas geralmente você não quer que seja o mesmo que o seu nome de domínio público (se você tiver um), devido ao potencial Problemas de DNS.
Após a atualização ser executada, você terá um domínio ativo do Active Directory, mas o controlador de domínio principal de 2003 será um servidor que foi atualizado do NT; geralmente não é aconselhável mantê-lo em execução, pois pode não ser completamente estável e provavelmente não terá hardware muito recente. Você precisará adicionar outros DCs 2003 ao domínio (dessa vez usando o DCPROMO), mover o serviço DNS e as funções FSMO para eles e rebaixar (usando o DCPROMO novamente) esse servidor para removê-lo adequadamente do Active Directory; você também precisará remover os BDCs NT4, se os tiver.
Como você pode ver, o processo não é excessivamente complexo, mas requer muito cuidado e atenção aos detalhes; Além disso, será necessário algum planejamento e testes completos. Mas ainda assim é strongmente sugerido que você aja dessa forma, porque a migração do seu domínio para um novo usando a Ferramenta de Migração do Active Directoy é muito mais complexa e propensa a erros.
Para mais detalhes, consulte os artigos da Technet que outras pessoas vincularam em suas respostas.