Methods, program products, and systems for location determination using cached location area codes are described. A mobile device can store a set of location area codes (LACs) of a cellular communications network on the mobile device. Each LAC can represent a location area of the cellular communications network that encompasses at least a predetermined number of cells. Each LAC can be further associated with an estimated geographic area. The estimated geographic area can be defined as a circle centered at a location and having a radius representing an uncertainty of the location. The mobile device can determine a current LAC of the mobile device based on a wirelessly received signal. The mobile device can determine a current location of the mobile device by performing a lookup in the stored set of LACs using the current LAC.