diff --git a/jwt/api_jws.py b/jwt/api_jws.py
index 9e8e1787..a3b5de9d 100644
--- a/jwt/api_jws.py
+++ b/jwt/api_jws.py
@@ -100,7 +100,7 @@ def encode(
                 del header["typ"]
 
         json_header = json.dumps(
-            header, separators=(",", ":"), cls=json_encoder
+            header, separators=(",", ":"), cls=json_encoder, sort_keys=True
         ).encode()
 
         segments.append(base64url_encode(json_header))