In this paper, we describe the design and implementation of a tuple-based distributed memory realized with the use of RFID technology. The key idea – rooted in a more general scenario of pervasive and mobile computing – is that our everyday environments will be soon pervaded by RFID-tagged objects. By accessing in a wireless way the re-writable memory of such RFID tags according to a tuple-based access model, it is possible to enforce mobile and pervasive coordination and improve our interactions with the physical world. An application example is presented to outline the potential of the approach. Categories and Subject Descriptors D.3.3 [Programming Languages]: Language Constructs and Features. C.2.4 [Computer-Communication Systems]: Distributed Systems; C.3 [Special Purpose and Applicationbased Systems]: Smartcards. General Terms Algorithms, Design Keywords Pervasive Computing, Tuple-based Coordination, RFID Tags.