diff --git a/src/main/java/ch/naviqore/raptor/router/RaptorRouter.java b/src/main/java/ch/naviqore/raptor/router/RaptorRouter.java
index 526dd047..69e2801b 100644
--- a/src/main/java/ch/naviqore/raptor/router/RaptorRouter.java
+++ b/src/main/java/ch/naviqore/raptor/router/RaptorRouter.java
@@ -209,7 +209,7 @@ private Map<Integer, Integer> validateStopsAndGetIndices(Map<String, Integer> st
             }
 
             // loop over all stop pairs and check if stop exists in raptor, then validate departure time
-            Map<Integer, Integer> validStopIds = new HashMap<>();
+            Map<Integer, Integer> validStopIds = new LinkedHashMap<>();
             for (Map.Entry<String, Integer> entry : stops.entrySet()) {
                 String stopId = entry.getKey();
                 int time = entry.getValue();