In this paper, we propose an embedded satellite image compression method using Weighted ZeroBlock Coding (WZBC) and optimal sorting. In order to reduce average codeword length, Set Partition Embedded block (SPECK) and Embedded ZeroBlock Coder (EZBC) both encode significant block-sets with fixed-length bits, while WZBC assigns different-length bits to encode block-sets which contain different numbers of significant subblocks. In view of the context correlation among coefficients/blocks, WZBC employs a weight context to optimize the scanning order of the significance testing and the ratedistortion performance. Experimental results show that the proposed WZBC in binary coding mode provides excellent coding performance compared with those of SPECK and Set Partitioning In Hierarchical Trees (SPIHT) which use arithmetic coding, and can even closely approach that of JPEG2000. When arithmetic coding is extensively used, the proposed method has clear advantages.