By blurring the boundary between game fiction and reality, Pervasive Games impact the shared space of the city areas that they use as gaming platform. Drawing on notions of spatial theory and Pervasive Gaming practice, this paper discusses ways in which game designers can navigate the constraints and possibilities of gaming in social and physical spaces towards creating greater immersion for players and generating new associations for city spaces. This design challenge within Pervasive Gaming represents a broader shift in interest from representing spatial reality in gaming, to being a part of shaping it. Categories and Subject Descriptors Cross media, Games General Terms Performance, Design, Human Factors, Spatial Interaction Keywords Pervasive Games, Game Design, Psychocartography