Methods and structure for flexible printing of documents from a mobile device in a printing enterprise. The mobile device is coupled with a remote print server through a public network and coupled with one or more printers of the enterprise through a private network. The mobile device serves as an intermediate device such that the printer is not connected directly to the remote print server. A user of the mobile device identifies a document to be printed and sends information relating to the identified document over the public network to the remote print server. The server renders the document and returns the rendered document to the mobile device that, in turn, transmits the rendered document to the printer over the private network to cause the document to be printed. Further, the user may select the printer by physically locating a preferred printer (in close proximity and/or equipped/configured as desired).