The previous article about material screening for GERDA points out the importance of strict material screening and selection for radioimpurities as a key to meet the aspired background levels of the GERDA experiment. This is directly done using low-level gamma-spectroscopy. In order to provide sufficient selective power in the mBq/kg range and below, the employed gamma-spectrometers themselves have to meet strict material requirements, and make use of an elaborate shielding system. This article gives an account of the setup of two such spectrometers. Corrado is located in a depth of 15 m w.e. at the MPI-K in Heidelberg (Germany), GeMPI III is situated at the Gran-Sasso underground laboratory at 3500 m w.e. (Italy). The latter one aims at detecting sample activities of the order ~0.01 mBq/kg, which is the current state-of-the-art level. The applied techniques to meet the respective needs are discussed and demonstrated by experimental results.