Disclosed are various embodiments for offline advertisement presentation. Media items and advertisements are stored on a client device. During playback of the media item, in absence of a network connection, a stored advertisement is presented to a user. This may be facilitated by a proxy advertising service implemented in the client device.