A method and corresponding system for configuring an eNodeB for improved circuit-switched-fallback (CSFB) service. The method includes detecting that, during past CSFB call setup for UEs served by the eNodeB, UEs reported as a strongest fallback coverage area a fallback coverage area that is not included in the eNodeB's CSFB-candidate data. And the method includes responsively (i) determining, based on location information and based on an identifier of the reported fallback coverage area, a node of the fallback network that the eNodeB's network can contact to facilitate CSFB call setup in the reported fallback coverage area, and (ii) adding to the CSFB-candidate data a record of the reported coverage area in association with a node identifier of the determined node, the added record being thereafter useable by the eNodeB to facilitate CSFB call setup in the reported fallback coverage area for a UE served by the eNodeB.