diff --git a/lib/geocoder/stores/mongoid.rb b/lib/geocoder/stores/mongoid.rb
index 9d1eabe019eedef5a62d4c20bc8f13c379a55bef..a42015404061bab35ed245a3c4e67ff6ef75a6b8 100644
--- a/lib/geocoder/stores/mongoid.rb
+++ b/lib/geocoder/stores/mongoid.rb
@@ -19,11 +19,17 @@ module Geocoder::Store
           coords  = Geocoder::Calculations.extract_coordinates(location)
           radius  = args.size > 0 ? args.shift : 20
           options = args.size > 0 ? args.shift : {}
-          conds   = {:coordinates => {
-            "$nearSphere" => coords.reverse,
-            "$maxDistance" => Geocoder::Calculations.distance_to_radians(
-              radius, options[:units] || :mi)
-          }}
+
+          # Use BSON::OrderedHash if Ruby's hashes are unordered.
+          # Conditions must be in order required by indexes (see mongo gem).
+          empty = RUBY_VERSION.split('.')[1].to_i < 9 ? BSON::OrderedHash.new : {}
+
+          conds = empty.clone
+          conds[:coordinates] = empty.clone
+          conds[:coordinates]["$nearSphere"]  = coords.reverse
+          conds[:coordinates]["$maxDistance"] = \
+            Geocoder::Calculations.distance_to_radians(radius, options[:units] || :mi)
+
           if obj = options[:exclude]
             conds[:_id.ne] = obj.id
           end