Techniques described herein provide for leader selection of a group of vehicles, based on inter-vehicle communications. According to embodiments, a host vehicle can determine it qualifies to be the leader of a potential group by comparing vehicle information of other cars in the potential group with its own vehicle information. Once the determination has been made, the host can then a request to be the group leader to the other vehicles. If the other vehicles accept, the host vehicle can initiate group formation. Otherwise, another vehicle can reject the request and send its own request to become the group leader, reinitiating group leader negotiation until a group leader is determined.