Applications executing in a mobile device utilize a protocol for inter-application communication to overcome restrictions of a sandboxed environment. Applications advertise their exposed capabilities using structured definition files, which are consumed by other applications. Applications can invoke the advertised capabilities by exchanging inter-application communication (IAC) messages in the form of URLs or other platform-specific mechanisms. URL messages are formatted according to parameters and URL schemes specified by the provided definition files.