In this work, a novel lightweight and low energy encryption algorithm for voice over wireless networks is being developed and tested. The new encryption algorithm has to meet the QoS requirements of voice traffic and to be suitable for wireless devices. The goal of the research was to reduce the execution time and power consumption of the encryption process compared with the standard algorithm and at the same time at least to maintain or to increase its security level. The proposed algorithm employs similar methods with those used in the Advanced Encryption Standard algorithm (AES), with some changes and enhancements considering the limitations of wireless devices. The test results show significant improvements in new design metrics. A range of simulation scenarios are setup; testing data is analyzed to test delay, energy and security. Also, the comparison between the new algorithm and the standard one shows a significant amount of time and energy consumption reduction being achieved (approximately 35%), with good-level of complexity, making it more suitable for the wireless environment.