The recruitment of leukocytes, mediated by endothelium bound chemokine gradients, is a vital process in inflammation. The highly negatively charged, unbranched polysaccharide family of glycosaminoglycans (GAGs), such as heparan sulfate and chondroitin sulfate mediate chemokine immobilization. Specifically the binding of CXCL8 (interleukin 8) to GAGs on endothelial cell surfaces is known to regulate neutrophil recruitment. Currently, it is not clear if binding of CXCL8 to GAGs leads to endothelial downstream signaling in addition to the typical CXCR1/CXCR2 (C-X-C motif chemokine receptor 1 and 2)-mediated signaling which activates neutrophils. Here we have investigated the changes in protein expression of human microvascular endothelial cells induced by CXCL8. Tumor necrosis factor alpha (TNFα) stimulation was used to mimic an inflammatory state which allowed us to identify syndecan-4 (SDC4) as the potential proteoglycan co-receptor of CXCL8 by gene array, real-time PCR and flow cytometry experiments. Enzymatic GAG depolymerization via heparinase III and chondroitinase ABC was used to emulate the effect of glycocalyx remodeling on CXCL8-induced endothelial downstream signaling. Proteomic analyses showed changes in the expression pattern of a number of endothelial proteins such as Zyxin and Caldesmon involved in cytoskeletal organization, cell adhesion and cell mobility. These results demonstrate for the first time a potential role of GAG-mediated endothelial downstream signaling in addition to the well-known CXCL8-CXCR1/CXCR2 signaling pathways in neutrophils.