What version of PostGIS/PostgreSQL? With 1.5/9.0, my explain analyze results are different than yours, where line 4 from EXPLAIN ANALYZE for both queries show: Index Scan using geoplanet_place_bbox_id on geoplanet_place -Mike