The disconnection between the idea of nation-based citizenship and the current practices of migrants presents the opportunity to reconceptualize and redefine the idea of citizenship and thereby grasp the realities of movement. I employ Giambattista Vico's theories of universal rights and his history of civilizations to interrogate rhetorically national origins and expand on what I call a renovation of citizenship. This is a process that embraces daily practices of nation-based citizenship and encourages us to imagine new ways to express citizenship, (...) ways that comport with the realities of a mobile world, specifically the human right of freedom of movement. In formulating this renovation of citizenship based on mobility, I introduce the metaphor of stochastic citizenship to resolve the tension between the legal structures governing citizenship and the promotion of mobility as a human right. The Roma people in Europe serve as a test for stochastic citizenship. (shrink)