One embodiment of the present invention provides a system to facilitate cross-domain push deployment of software in an enterprise environment. The system operates by receiving a machine name and a domain name associated with a client at a server. Next, the system creates an entry in a database, which associates the machine name with the domain name. This entry establishes what software to deploy to the client. The system then accepts a user name and a password from the server administrator to gain access to the client. The system authenticates the server to the client using the user name and password. After authenticating the server to the client, the system pushes the software package to the client.