diff --git a/src/main/java/me/prettyprint/cassandra/service/KeyspaceImpl.java b/src/main/java/me/prettyprint/cassandra/service/KeyspaceImpl.java
index 9ea74cfb9..2419e0d0e 100644
--- a/src/main/java/me/prettyprint/cassandra/service/KeyspaceImpl.java
+++ b/src/main/java/me/prettyprint/cassandra/service/KeyspaceImpl.java
@@ -5,6 +5,7 @@
 import java.util.Collections;
 import java.util.HashMap;
 import java.util.HashSet;
+import java.util.LinkedHashMap;
 import java.util.List;
 import java.util.Map;
 import java.util.Set;
@@ -152,7 +153,7 @@ public Map<String, List<Column>> execute(Client cassandra) throws InvalidRequest
         if (keySlices == null || keySlices.isEmpty()) {
           return Collections.emptyMap();
         }
-        Map<String, List<Column>> ret = new HashMap<String, List<Column>>(keySlices.size());
+        Map<String, List<Column>> ret = new LinkedHashMap<String, List<Column>>(keySlices.size());
         for (KeySlice keySlice : keySlices) {
           ret.put(keySlice.getKey(), getColumnList(keySlice.getColumns()));
         }
@@ -177,7 +178,7 @@ public Map<String, List<SuperColumn>> execute(Client cassandra)
         if (keySlices == null || keySlices.isEmpty()) {
           return Collections.emptyMap();
         }
-        Map<String, List<SuperColumn>> ret = new HashMap<String, List<SuperColumn>>(
+        Map<String, List<SuperColumn>> ret = new LinkedHashMap<String, List<SuperColumn>>(
             keySlices.size());
         for (KeySlice keySlice : keySlices) {
           ret.put(keySlice.getKey(), getSuperColumnList(keySlice.getColumns()));
@@ -353,7 +354,7 @@ public Map<String, SuperColumn> multigetSuperColumn(List<String> keys, ColumnPat
       return Collections.emptyMap();
     }
 
-    HashMap<String, SuperColumn> result = new HashMap<String, SuperColumn>(keys.size() * 2);
+    Map<String, SuperColumn> result = new HashMap<String, SuperColumn>(keys.size() * 2);
     for (Map.Entry<String, List<SuperColumn>> entry : sclist.entrySet()) {
       List<SuperColumn> sclistByKey = entry.getValue();
       if (sclistByKey.size() > 0) {