Techniques for efficiently performing network selection using information stored at a terminal are described herein. The terminal may store coverage information for previously detected wireless networks, cell information for previously detected cells in wireless networks, usage information for previously accessed wireless networks, availability information for previously detected wireless networks, almanac information for cells in wireless networks (e.g., information on cells available at different locations and information for acquiring the cells), and/or other information that may be useful for network selection. The terminal may select a wireless network to attempt acquisition based on the stored coverage information and its current location, the stored cell information and information for the current location (e.g., an identity of a cell detected at the current location), the stored usage information, the stored availability information, and/or the stored almanac information.