Hypermedea is an extension of the JaCaMo multi-agent programming framework to act on Web and Web of Things environments. It includes 4 main components: (1) a Linked Data component to discover statements (as RDF triples) about some Web environment, (2) an ontology component to infer implicit statements from discovered ones, (3) a planner to reason over the consequences of an agent’s actions in the environment and (4) a protocol binding component that turns high-level actions into low-level protocol-specific network operations. Hypermedea is evaluated in terms of performances of the Linked Data navigation and planning components, which both encapsulate computation-intensive algorithms.