In 2004, a multi-signature scheme (MSS) based on the elliptic curve cryptosystem is given by Chen et al. [1]. Later, Liu and Liu [6] showed that if one of the users always sends his data in the last during each steps of the key generation and multi-signature generation phase then MSS becomes insecure. In this paper we propose a scheme which prevents the system from such insecurity. Also, in the proposed scheme, we provide security with more efficiency by considering only one point of elliptic curve in the place of two points considered in MSS.