A search for majoron emission accompanying neutrinoles double beta decay in 76Ge was conducted with a low background germanium detector in the St. Gotthard underground laboratory. No evidence for neutrinoless double beta decay with or without majoron emission was found, with a lower limit for the half life of the majoron branch of t1/2 > 1.2 × 1021 yr at 90% confidence level.