Techniques and systems for advertising on mobile devices allow advertisements to be presented on a mobile device during delay periods caused by wireless data communications. An advertisement may initially be stored on a mobile device. Subsequently, when a wireless data communication involving the mobile device is initiated, the advertisement may be presented on the mobile device during at least a portion of the wireless data communication.