This paper presents exploratory results on how a data-mining-based tool can be used to enhance the quality of decision-making in a Virtual Enterprise environment. The developed tool is based on the Clustering mining method and implements the K-Means algorithm. The algorithm is explained, its utilization in the proposed model is introduced and the implementation results are presented and stressed in the end of the paper.