There is disclosed a method for rendering search results on a map displayable on an electronic device, the search results being responsive to a geo-search query associated with the map, the electronic device connectable to a map server via a communication network. The method is executable by the electronic device. The method includes maintaining POI label rendering rules, which prescribe rendering rules for processing POI labels associated with POIs that form part of the ranked set of search results. When the electronic device processes additional sets of ranked search results, the method comprises generating a POI label density ratio, which is used to modify the rendering rules used for rendering newly received (i.e. not previously rendered) POI labels. The processing rules can be defined for each zoom level of the map viewport. The method further includes executing collision verification routine to further modify the POI label rendering rules.