Teller began his writing career in 1977 when he submitted an article to "The Jewish Observer" and "Moment magazine" about his encounter with American college students in Kiryat Shmona, whose program bypassed the traditional religious and cultural centers of Israel in favor of community service in a development town. In the beginning he wrote under the pen name Abba Eidelman. He has also written for the "Jewish Women's Outlook" and "The Jerusalem Post". He received the My Jerusalem Prize of 5742 (1982) in an international essay competition marking the fifteenth anniversary of the reunification of Jerusalem.