The Golgi complex is a central component of the secretory pathway, responsible for several critical cellular functions in eukaryotes. The complex is organized by the Golgi matrix that includes the Golgi Reassembly and Stacking Protein (GRASP), which was shown to be involved in cisternae stacking and lateral linkage in metazoan. GRASPs also have critical roles in other processes, with an unusual ability to interact with several different binding partners. The conserved N-terminus of the GRASP family includes two PDZ domains. Previous crystallographic studies of orthologues suggest that PDZ1 and PDZ2 have similar conformations and secondary structure content. However PDZ1 alone mediates nearly all interactions between GRASPs and their partners. In this work, NMR, Synchrotron-Radiation Circular Dichroism and Molecular Dynamics were used to examine the structure, flexibility and stability of the two constituent PDZ domains. GRASP PDZs are structured in an unusual β3α1β4β5α2β6β1β2 secondary structural arrangement and NMR data indicates that the PDZ1 binding pocket is formed by a stable β2-strand and a more flexible and unstable α2-helix, suggesting an explanation for the higher PDZ1 promiscuity. The conformational free energy profiles of the two PDZ domains were calculated using Molecular Dynamics simulations. The data suggest that, after binding, the protein partner significantly reduces the conformational space that GRASPs can access by stabilizing one particular conformation, in a partner-dependent fashion. The structural flexibility of PDZ1, modulated by PDZ2, and the coupled, coordinated movement between the two PDZs enable GRASPs to interact with multiple partners, allowing them to function as promiscuous, multitasking proteins.