Triple Space Middleware is a highly scalable, semantically enhanced platform for automatic machine-based communication on the basis of Web services, Semantic Web technologies and the coordination medium of Tuple Spaces. For this, we specify and prototypically implement a Triple Space system that innovatively combines these three research areas. As a result, we are able to support an emerging global Web-based communication scenario where semantics, autonomy, distribution, heterogeneity and coordination are vital. In this paper we present a high-level overview of the Triple Space architecture, introduce our approach to enable Web-scale distribution of triplespaces and describe the setup we use for our live demonstration.