diff --git a/plugins/PaintTool/PrepareTextureJob.py b/plugins/PaintTool/PrepareTextureJob.py
index 6c5e61c009..1e5cce6c51 100644
--- a/plugins/PaintTool/PrepareTextureJob.py
+++ b/plugins/PaintTool/PrepareTextureJob.py
@@ -31,3 +31,5 @@ class PrepareTextureJob(Job):
             # Force clear OpenGL buffer so that new UV coordinates will be sent
             delattr(mesh, OpenGL.VertexBufferProperty)
 
+        # Also cache the faces connection, can be quite long to compute
+        self._node.getMeshData().getFacesConnections()