In this paper we investigate the possibility of a new type of application, namely multiplayer games, in a Vehicular Ad Hoc Network (VANET) environment. First, we analyze the available empirical data on travel and traffic volume in the United States, and point out the most important challenges that have to be met in order to enable multiplayer games over VANET. We then propose a new paradigm of multiplayer games over VANET, one which utilizes the new, interactive and dynamic VANET environment, while adapting to its inherent constraints.