diff --git a/src/main/java/org/springframework/hateoas/hal/Jackson1HalModule.java b/src/main/java/org/springframework/hateoas/hal/Jackson1HalModule.java
index b6330b4f..2649247b 100644
--- a/src/main/java/org/springframework/hateoas/hal/Jackson1HalModule.java
+++ b/src/main/java/org/springframework/hateoas/hal/Jackson1HalModule.java
@@ -20,6 +20,7 @@ import java.util.ArrayList;
 import java.util.Collection;
 import java.util.HashMap;
 import java.util.Iterator;
+import java.util.LinkedHashMap;
 import java.util.List;
 import java.util.Map;
 
@@ -115,7 +116,7 @@ public class Jackson1HalModule extends SimpleModule {
 				JsonGenerationException {
 
 			// sort links according to their relation
-			Map<String, List<Link>> sortedLinks = new HashMap<String, List<Link>>();
+			Map<String, List<Link>> sortedLinks = new LinkedHashMap<String, List<Link>>();
 
 			for (Link link : value) {
 
diff --git a/src/main/java/org/springframework/hateoas/hal/Jackson2HalModule.java b/src/main/java/org/springframework/hateoas/hal/Jackson2HalModule.java
index 1a5c5231..32c69131 100644
--- a/src/main/java/org/springframework/hateoas/hal/Jackson2HalModule.java
+++ b/src/main/java/org/springframework/hateoas/hal/Jackson2HalModule.java
@@ -20,6 +20,7 @@ import java.util.ArrayList;
 import java.util.Collection;
 import java.util.HashMap;
 import java.util.Iterator;
+import java.util.LinkedHashMap;
 import java.util.List;
 import java.util.Map;
 
@@ -112,7 +113,7 @@ public class Jackson2HalModule extends SimpleModule {
 				JsonGenerationException {
 
 			// sort links according to their relation
-			Map<String, List<Link>> sortedLinks = new HashMap<String, List<Link>>();
+			Map<String, List<Link>> sortedLinks = new LinkedHashMap<String, List<Link>>();
 			for (Link link : value) {
 				if (sortedLinks.get(link.getRel()) == null) {
 					sortedLinks.put(link.getRel(), new ArrayList<Link>());