diff --git a/.github/workflows/main.yml b/.github/workflows/main.yml
index 43b60ee..49dc385 100644
--- a/.github/workflows/main.yml
+++ b/.github/workflows/main.yml
@@ -21,7 +21,8 @@ jobs:
         sudo apt-get install -y libcurl4-openssl-dev
         python -m pip install --upgrade pip
         sudo apt-get install -y r-base
-        pip install pytest-cov flake8 decoupler omnipath requests rpy2 pathos graphviz
+        sudo apt-get install graphviz libgraphviz-dev pkg-config
+        pip install pytest-cov flake8 decoupler omnipath requests rpy2 pathos
         pip install git+https://github.com/saezlab/corneto.git@dev networkx pygraphviz .
     - name: Lint with flake8
       run: |