Zaidel-Rudolph has been the recipient of many awards. In 1974, she was the first South African composer to be awarded the prestigious Cobbett Prize for composition at the Royal College of Music. In 1986, she won the first prize for composition in the first Total Oil (SA) Competition in South Africa.