Multimedia (e.g., video) information exchange in VANET, if feasible, will help enhance vehicle navigation safety. We show that network coding allows very reliable and efficient data dissemination and thus is suitable for multimedia safety information dissemination. If the vehicle column has gaps, network coding jointly with “data muling” on vehicles in the opposite direction can deliver the multimedia files to disconnected components faster than other known schemes. Categories and Subject Descriptors: C.2.1 [Network Architecture and Design]: Wireless communication General Terms: Design, Reliability