Дэвис был выбран на драфте 1999 года под третьим номером командой «Шарлотт Хорнетс». В первом своём сезоне в НБА он был дублёром Эдди Джонса и Дэвида Уизли, но во втором стал одним из лидеров команды и все 82 игры начинал в стартовом составе «Хорнетс». Каждый год Дэвис выводил «Хорнеттс» в плей-офф, но команда каждый раз выбывала на ранних стадиях: в 2001 году уступила во втором раунде «Майами Хит», а в 2002 году, также во втором раунде, «Орландо Мэджик». Летом 2002 года «Хорнетс» переехали в Новый Орлеан, но ситуация для команды лишь ухудшилась — в 2003 и 2004 годах команда выбывала уже после первого раунда плей-офф, а сам Дэвис мучился из-за травм. Однако травмы не помешали ему дважды попасть на Матч всех звёзд НБА: в 2002 и 2004 годах.