A method and system for searching for mobile applications using a multimedia content element are provided. The system comprises receiving an input search query including the multimedia content element; generating at least one signature for the at least one multimedia content element; generating a textual query using at least the one generated signature; querying at least one application distribution platform using the generated textual search query; analyzing search results returned responsive to the textual query to determine relevancy of mobile applications designated in the search results to the multimedia content element; and causing the display of mobile applications on a user device submitting the input search query.