Embodiments of the present invention are directed toward an improved enterprise leasing license algorithm and system thereof. A licensing algorithm for enterprise software configured to support expiring floating licenses obtained from a central license server. Floating licenses that have a user limit but not necessarily an expiration date, are installed to a central license server. A license is assigned to a user upon starting of the software program if a valid license has not yet been assigned. On exiting the software program, the user can return the license, making it immediately available to another user, or can keep the license for later use. A user is able to obtain a license while coupled to a network but is able to advantageously continue using the software program while disconnected from the network.