Hi, I can't reproduce your problem. Maybe you can try --no-install-recommends option for apt-get?
onovy@sid:~/tmp/python-designateclient$ apt-rdepends -p --follow=Depends,PreDepends,Recommends --show=Depends,PreDepends,Recommends python-designateclient | less | grep gcc Reading package lists... Done Building dependency tree Reading state information... Done Depends: libgcc1 [Installed] libgcc1 Depends: gcc-6-base (= 6.1.1-11) [Installed] gcc-6-base Depends: libgcc1 (>= 1:3.0) [Installed] Depends: libgcc1 (>= 1:3.0) [Installed] Depends: libgcc1 (>= 1:3.0) [Installed] Depends: gcc-6-base (= 6.1.1-11) [Installed] Depends: libgcc1 (>= 1:4.2) [Installed] Depends: libgcc1 (>= 1:3.0) [Installed] Depends: libgcc1 (>= 1:3.0) [Installed] Depends: libgcc1 (>= 1:3.0) [Installed] onovy@sid:~/tmp/python-designateclient$ apt-rdepends -p --follow=Depends,PreDepends,Recommends --show=Depends,PreDepends,Recommends python-designateclient | less | grep build-es Reading package lists... Done Building dependency tree Reading state information... Done onovy@sid:~/tmp/python-designateclient$ So no deps on gcc or build-essential. Designate client depends directly only on: Depends: python-cliff (>= 1.15.0) [NotInstalled] Depends: python-debtcollector (>= 1.2.0) [NotInstalled] Depends: python-jsonschema [NotInstalled] Depends: python-keystoneclient (>= 1:0.11.1) [NotInstalled] Depends: python-oslo.utils (>= 3.5.0) [NotInstalled] Depends: python-pbr (>= 1.8) [Installed] Depends: python-requests [Installed] Depends: python-six (>= 1.9.0) [Installed] Depends: python-stevedore (>= 1.5.0) [NotInstalled] Depends: python:any (>= 2.7.5-5~) [NotInstalled] And all of this direct deps is needed (checked requirements.txt). -- Best regards Ondřej Nový