At sixteen, he composed the music for the hit song "Tears of Angels" (דמעות של מלאכים, "Dma'ot Shel Mal'achim"), written by his high school classmate Dan Minster.Apart from playing the keyboard in Kaveret, he formed the progressive rock duo "14 Octaves" with Avner Kenner and arranged and wrote songs for leading Israeli singers, among them Arik Einstein.In 1978, Rechter collaborated on "The Sixteenth Sheep" (הכבש השישה-עשר, "Ha'Keves Ha'Shishah Asar"), an album of poems by Yonatan Geffen set to music.In 1984, he produced Israeli singer Nurit Galron's album "One Soft Touch" (נגיעה אחת רכה "Negi'aa Achat Rakah").In the album "The Lion, The Dove and a Blue Hen" (האריה, היונה ותרנגולת כחולה, "Ha'Arie, Ha'Yonah Ve'Tarnegolet Kchulah") Rechter composed and arranged more children's songs.[3] He also cites progressive rock and jazz artists such as Herbie Hancock, Gentle Giant, King Crimson, Genesis, Yes and Emerson, Lake & Palmer.