Techniques and structures are disclosed for allowing context-based searches to be performed from a wireless device. In at least one embodiment, a wireless device may append context-specific information, collected by at least one local sensor to a network search query to be delivered to a remote search engine when a network search is being performed. The wireless device may then receive search results from the remote search engine in response to the network search query that identify the elements of appended context-specific information that were used to perform the network search. The wireless device may then display these search results to a user.