A method, system, and apparatus are directed to providing advertising information to a mobile device over a network. A request is received from the mobile device. The request may comprise a query, geo-location information, and/or a user preference. If the request comprises the query, a search result is generated based on a search for the received query and/or the received geo-location information. At least one virtual billboard is determined, wherein the at least one virtual billboard is in proximity with a first geo-location identified by the received geo-location information and/or a second geo-location associated with the search result. The virtual billboard may also be based on a type of the virtual billboard, a time, a user preference (criterion), and/or a keyword included in the query. The virtual billboard is provided to the mobile device. An advertising usage is recorded for the provided virtual billboard.