This paper presents an exploratory and qualitative work of a novel model for the selection of the most adequate logistics providers that will compose a virtual organization. It includes a performance measurement model and a supporting methodology that considers the intrinsic dynamics, autonomy and temporality of Virtual Organizations, involving both intra and inter-organizational indicators at strategic levels. The model is flexible in terms of both allowing performance indicators’ weights relaxation and being adapted according to the organizations’ governance model.