In order to avoid the key escrow problem in identity based cryptosystem and the certificate management problem in traditional public key cryptosystem,we propose a certificateless proxy signature from bilinear pairing.Based on assumption of the computational Diffie-Hellman hardness problem,our scheme is proved secure in random oracle model.Compared with the existing certificateless proxy signature schemes,the proposed scheme has advantage in both computation cost and communication cost.