Професор розпочав кар’єру лікаря в Тель-Авіві, спочатку закінчивши університет, а потім пройшовши резидентуру в медичному центрі Іхілов у галузі загальної хірургії. Після цього Гідеон Гольдман стажувався у колоректальній хірургії в Лондоні, у шпиталі Св. Марка, а потім вивчав колопроктологію та хірургію тазового дна у Токійському університеті (Японія).