diff --git a/Dockerfile b/Dockerfile
index b7a8a91..767d3f8 100644
--- a/Dockerfile
+++ b/Dockerfile
@@ -2,4 +2,4 @@
 
 RUN apt-get update && apt-get -y install git make python python3 \
     libcurl4-gnutls-dev libgnutls-dev tox python-dev python3-dev \
-    debhelper python-setuptools python-all apt-utils
+    debhelper python-setuptools python-all apt-utils python-magic
diff --git a/setup.py b/setup.py
index 25a397c..8109b9f 100644
--- a/setup.py
+++ b/setup.py
@@ -8,7 +8,7 @@
     packages=find_packages(),
     include_package_data=True,
     install_requires=[
-        'Click', 'prettytable', 'pyyaml', 'pycurl', 'python-magic'
+        'Click', 'prettytable', 'pyyaml', 'pycurl'
     ],
     setup_requires=['setuptools-version-command'],
     test_suite='nose.collector',
diff --git a/stdeb.cfg b/stdeb.cfg
index 7d0b3d7..99da12e 100644
--- a/stdeb.cfg
+++ b/stdeb.cfg
@@ -1,2 +1,2 @@
 [DEFAULT]
-Depends: python-setuptools, python-pycurl, python-click, python-prettytable, python-yaml
+Depends: python-setuptools, python-pycurl, python-click, python-prettytable, python-yaml, python-magic