בשנת 1933 עלה לארץ ישראל. גוטהיינר התחיל לעבוד כיועץ לארגוני ספורט. גוטהיינר השתתף בהכשרה הגופנית של חברי המחתרות. בנוסף גוטהיינר היה מעורב בהורדת מעפילים בעלייה ב'. בפעולה זו ניצל את מיומנותו בחתירה. בשנת 1935 פעל כרופא יועץ ספורט תחת הנהלתו של הד"ר עמנואל ארנסט סימון. במאורעות 1936 עבד גוטהיינר בבית החולים הדסה (תל אביב).