diff --git a/docs/conf.py b/docs/conf.py
index 5f6b7ef2..1f4cc3a2 100644
--- a/docs/conf.py
+++ b/docs/conf.py
@@ -25,7 +25,8 @@ import mopidy
 
 # Add any Sphinx extension module names here, as strings. They can be extensions
 # coming with Sphinx (named 'sphinx.ext.*') or your custom ones.
-extensions = ['sphinx.ext.autodoc', 'autodoc_private_members']
+extensions = ['sphinx.ext.autodoc', 'autodoc_private_members',
+    'sphinx.ext.graphviz']
 
 # Add any paths that contain templates here, relative to this directory.
 templates_path = ['_templates']
diff --git a/docs/development.rst b/docs/development.rst
index 69d6420c..5fb3f494 100644
--- a/docs/development.rst
+++ b/docs/development.rst
@@ -86,11 +86,11 @@ from the documentation files, you need some additional dependencies.
 
 You can either install them through Debian/Ubuntu package management::
 
-    sudo aptitude install python-sphinx
+    sudo aptitude install python-sphinx python-pygraphviz graphviz
 
 Or, install them using pip::
 
-    sudo aptitude install python-pip python-setuptools
+    sudo aptitude install python-pip python-setuptools graphviz
     sudo pip install -r requirements-docs.txt
 
 Then, to generate docs::
diff --git a/requirements-docs.txt b/requirements-docs.txt
index 2806c164..0d593422 100644
--- a/requirements-docs.txt
+++ b/requirements-docs.txt
@@ -1 +1,2 @@
 Sphinx
+pygraphviz