Certificateless public key cryptography was introduced to overcome the key escrow limitation of the identity-based cryp- tography. It combines the advantages of the identity-based cryp- tography and the traditional PKI. Many certificateless public key encryption and signature schemes have been proposed. However, the key agreement in CL-PKE is seldom discussed. In this paper, we present a new certificateless two party authentication key agreement protocol and prove its security attributes. Compared with the existing protocol, our protocol is more efficient. Certificateless public key cryptography was introduced to overcome the key escrow limitation of the identity-based cryp- tography. It combines the advantages of the identity-based cryp- tography and the traditional PKI. Many certificateless public key encryption and signature schemes have been proposed. However, the key agreement in CL-PKE is seldom discussed. In this paper, we present a new certificateless two party authentication key agreement protocol and prove its security attributes. Our with existing existing protocol, our protocol is more efficient.