Gjendem ble kjent da han deltok i Melodi Grand Prix 1988 med låten «Din tur». Seks år senere var han låtskriver til «Tunge dråper» som Karoline Gregersen fremførte i 1994.