The proxy multi-signature is a very useful tool, which allows multiple signers to generate in a collaborative and simultaneous, and if a signer needs to delegate his signing capability to other signer, then the proxy signers can sign on behalf of an original signer. The paper proposed a new proxy multi-signature scheme, which the computation complicacy of the signature algorithm and the verification algorithm is independent of the number of signers. By verifying public-key, the new scheme can resist the forgery attack and the signing sequence of the proposed sequential scheme is fixed which unable to be changed freely by the signers. With the security analysis, it is a secure signature scheme.