Strong cryptographic algorithms have been used for securing data communication. It is considered as one of the best tools to help people to protect their sensitive information from cryptanalysts when it is stored or transmitted via insecure communication channels. In this paper, the authors present a novel symmetric-key block ciphering algorithm, MJEA (for Modified Jamal Encryption Algorithm). MJEA has a 64-bit block size, 8-rounds and 120-bit key. The design philosophy behind the proposed algorithm is simplicity of design which yields an algorithm that is easier to implement and achieves a good avalanche effect as quickly as possible.