Using Giddens’ (1984) structuration theory we examine how social structures in mobile communication technologies shape the everyday life of individuals, thereby re-shaping power dynamics that underlie the social organization of society. We argue that the anytime, anyplace connectivity afforded by mobile communication technologies structures society by imposing a network, social and personal logic. We discuss how each logic both reproduces and challenges traditional power structures, at the micro- as well as macro-level. At the micro-level, the network logic refers to mobile communication technologies’ capacity to organize activities in a networked fashion, granting people greater autonomy from time and place. The social logic refers to mobile communication technologies’ capacity for perpetual contact, fostering social connectedness with social relationships. The personal logic refers to mobile communication technologies’ capacity to serve as extensions of the Self, with which people can personalize contents, services, place and time. The flipside of these logics is that, at the micro-level, the responsibility to operate autonomously, to maintain personal social networks, and to manage and act based on personal information shifts to the individual. We also notice shifts in power structures at the macro-level. For instance, to reap the benefits of mobile communication technology individuals engage in free ‘digital labor’ and tolerate new forms of surveillance and control.