diff --git a/Cython/Compiler/Nodes.py b/Cython/Compiler/Nodes.py
index 818e466..e0369ff 100644
--- a/Cython/Compiler/Nodes.py
+++ b/Cython/Compiler/Nodes.py
@@ -8288,7 +8288,7 @@ class ParallelWithBlockNode(ParallelStatNode):
         if self.privates:
             privates = [e.cname for e in self.privates
                                     if not e.type.is_pyobject]
-            code.put('private(%s)' % ', '.join(privates))
+            code.put('private(%s)' % ', '.join(sorted(privates)))
 
         self.privatization_insertion_point = code.insertion_point()
         self.put_num_threads(code)