A method and system of the invention locates an available vehicle parking space. In the method, parked information indicative of a parked condition is stored in a first vehicle. The first vehicle may detect a change in condition from the parked condition to a vacating condition. The first vehicle then communicates the change in condition from the first vehicle to a neighboring searching vehicle and the searching vehicle detects the change.