A method and associated system of automatically generating an entry of a service catalog of a cloud-computing environment as a function of discovered attributes of a virtual machine provisioned in a non-cloud computing environment. A cloud-management platform of the cloud-computing environment analyzes and compares results of infrastructure-discovery and application-discovery tools that describe a business application or a virtual service provisioned on the virtual machine. The cloud-management platform, or a related service-catalog generating entity, uses these analyzed and compared results to automatically generate a service-catalog entry that represents or describes a cloud business application or service associated with the virtual machine, and enters the automatically generated entry into the service catalog. When a user of the cloud-computing environment requests the cloud business application or service, the cloud-management platform may then offer the business application or service as a function of the automatically generated entry.