diff --git a/tests/dockerfiles/Ubuntu_16_04_nolibosmo.docker b/tests/dockerfiles/Ubuntu_16_04_nolibosmo.docker
index 5c74f6b..879189e 100644
--- a/tests/dockerfiles/Ubuntu_16_04_nolibosmo.docker
+++ b/tests/dockerfiles/Ubuntu_16_04_nolibosmo.docker
@@ -5,6 +5,7 @@
     cmake \
     autoconf \
     libtool \
+    pkg-config \
     build-essential \
     python-docutils \
     libcppunit-dev \
@@ -21,7 +22,10 @@
 RUN mkdir /src/build
 WORKDIR /src/build
 RUN cmake .. && \
-    make && \
+    # The parallel build sometimes fails when the .grc_gnuradio
+    # and .gnuradio directories do not exist
+    mkdir $HOME/.grc_gnuradio/ $HOME/.gnuradio/ && \
+    make -j $(nproc) && \
     make install && \
     ldconfig && \
     make test