Rapid advancements in vehicular technology and increased vehicle modernization have led to the emergence of intelligent and interconnected entities. As a result, the Vehicular Edge Computing (VEC) paradigm has gained prominence. This paradigm enables the provision of cloud computing services close to vehicular users by utilizing the idle computational resources of vehicles to execute tasks that require computing power beyond what is available locally. Aggregating these computational resources in the vehicular context is known as Vehicular Cloud (VCloud) formation. However, leveraging and aggregating these resources poses several challenges due to the dynamic nature of the vehicular environment. One of the main challenges is the efficient selection of vehicles to assume management roles in the distribution of computational power within the group, often referred to as leading vehicles. This research presents a mobility-aware mechanism called PREDATOR to enhance the VCloud formation process. In this mechanism, the Roadside Unit (RSU) provides vehicular mobility predictions, enabling the selection of the most stable vehicles within the RSU coverage area to assume leadership roles in the VCloud. In this context, vehicle stability is associated with a vehicle’s time within the RSU coverage area, known as dwell time. PREDATOR employs a microscopic perspective to select vehicles with the longest dwell time in the VCloud, allowing for efficient management of computational resource utilization. Simulation results have demonstrated that PREDATOR not only increases the VCloud lifetime but also minimizes leader changes, reduces network message exchange, mitigates packet collisions, and facilitates the effective utilization of aggregated vehicular resources compared to state-of-the-art approaches.