Methods and structure for improved client/server program communication by transmitting dynamically maintained service capabilities information from the server program to the client program. The client program generates a service request based on the received service capabilities information. Since the service capabilities information is retrieved from the server program and is dynamically maintained by the server program, the client program need not be updated when available services from the server program are modified. In one exemplary embodiment, the client program may be a print application client program and the server program may be a print server program. The print client program retrieves the current printer device capabilities (service capabilities information) and generates a print job ticket (service request) based on the retrieved, dynamically maintained printer device capability information. The job ticket is then transmitted to the server program to cause the printing of the document specified by the job ticket.