A major consequence of insulin binding its receptor on fat and muscle cells is the stimulation of glucose transport into these tissues. This is achieved through an increase in the exocytic trafficking rate of the facilitative glucose transporter GLUT4 from intracellular stores to the cell surface. Delivery of GLUT4 to the cell surface requires the formation of functional SNARE complexes containing Syntaxin 4, SNAP23, and VAMP2. Insulin stimulates the formation of these complexes and concomitantly causes phosphorylation of Syntaxin 4. Here, we use a combination of biochemistry and cell biological approaches to provide a mechanistic link between these observations. We present data to support the hypothesis that Tyr-115 and Tyr-251 of Syntaxin 4 are direct substrates of activated insulin receptors, and that these residues modulate the protein’s conformation and thus regulate the rate at which Syntaxin 4 forms SNARE complexes that deliver GLUT4 to the cell surface. This report provides molecular details on how the cell regulates SNARE-mediated membrane traffic in response to an external stimulus.