This paper proposes MDA, a mobile distribution-aware data dissemination, based on Publish/Subscribe, for Vehicular Ad Hoc Networks (VANETs). To take advantage of VANETs’ self-organization and self-stabilization, this paper first establishes an appropriate Publish/Subscribe model in VANETs. Next, the subscribers’ distribution is predicted by calculating the delivery probabilities between vehicles and subscribers. Third, based on the predicted distribution, adjust notification token’s deployment and forwarding in the VANETs are used to achieve effective distribution of notification brokers (notification-token holder). Compared with existing solutions, a novel heuristic algorithm is applied to alter the notification broker distribution and to adapt to a real-time VANETs situation. Furthermore, MDA can also reduce an overall network load of VANET by controlling the occurrences in broadcasting. Simulation results based on a real city map and realistic traffic situations show that the MDA performs much better in terms of delivery and delay ratios and have a higher network load than other solutions.