Samtidig med nomenklaturasystemet eksisterte patron-klient-relasjoner. Offentlige personer som hadde autoriteten til å utnevne individer til visse stillinger dyrket frem lojalitet hos dem de hadde utnevnt. Patronen passet på at klienten kom seg frem i hierarkiet og fikk støtte tilbake. Mektige patroner, som medlemmene i Politbyået, hadde mange klienter. En offentlig leder kunne være både klient (i relasjon til en patron på høyere nivå) og en patron (i relasjon til en klient på lavere nivå).