O nome complementaridade designa, segundo o Dicionário da Língua Portuguesa da Academia das Ciências de Lisboa, «carácter de que completa, do que é complementar». Embora não se encontre muita informação sobre a sua regência, numa pesquisa na secção Web/Dialects do Corpus do Português, é possível encontrar tanto resultados para complementaridade regido pela preposição entre (1) como pela preposição de (2).

(1) «A finalidade intelectual de aquela obra impunha a complementaridade entre o mapa e o texto.»

(2) «A humanidade é criada na complementaridade do homem e da mulher.»

Este levantamento indica que os usos adotam as duas regências como aceitáveis, tanto no português europeu como no português do Brasil. Note-se, contudo, que se podem encontrar algumas diferenças de valor discretas entre «complementaridade entre» e «complementaridade de», mas que devem ser analisadas caso a caso e não são passíveis de sistematizar de modo generalizado.

Em síntese, a regência de complementaridade pode ser com as preposições entre e de.