Described herein, is a method for user segmentation for cost-based deployment of enterprise infrastructure. According to an implementation, for each of the users, a user fingerprint (UFP) score set comprising rating scores that quantify levels of enterprise-level needs of the each user is determined. For each of deployment solutions of the enterprise, a deployment fingerprint (DFP) score set comprising rating scores that quantify levels of capabilities of the each deployment solution enabled to meet enterprise-level needs of the users is determined. The users are grouped into user segments based on the UFP score sets of the users. A definition of each of the user segments is determined. The definition is indicative of a user whose enterprise-level needs define characteristics of the corresponding user segment. A number of user segments is found based on a cost associated with the deployment solutions for the user segments.