In this paper we present Damon, a decentralized wide-area runtime aspect middleware built on top of a structured peer-topeer (p2p) substrate and a dynamic Aspect Oriented Programming (AOP) framework. By using this methodology, we provide innovative benefits like aspect persistence and discovery, a high performance one-to-one/one-to-many messaging system, reflective skills, and a decentralized aspect container. Furthermore, new abstractions (anypointcut, manypointcut and multipointcut) are introduced, which allow development of shared aspect functionalities in a transparent way. We believe that such middleware is a novel solution for allowing decentralized crosscutting concerns like fault-tolerance or load-balancing for distributed systems. This paper describes these ideas and it presents a use case of our middleware implementation. Categories and Subject Descriptors D.2.11 [Software Engineering]: Software Architectures, C.2.4 [Computer-Communication Networks]: Distributed Systems, J.8...