Chris Paul and the Hornets reached a contract agreement Thursday that could keep the All-Star point guard with the team for at least the next four seasons.