Transcending Statelessness