A communication method for a mobile station communicating with a communication network and an associated mobile station are provided, wherein the mobile station has a first subscriber identity and a second subscriber identity. The method includes: sending a connection setup request for registration of the first subscriber identity; sending a connection setup request for registration of the second subscriber identity; and receiving paging messages targeted at either the first subscriber identity or the second subscriber identity at paging blocks with the same block index.