Cancer cells exhibit increased demand for glutamine-derived carbons to support anabolic processes. Indeed, the spectrum of glutamine-dependent tumors and the mechanisms through which glutamine supports cancer metabolism remain areas of active investigation. In the present study, we investigated the effects of glutamine deprivation on the correlation between tightening of tight junctions (TJs) and anti-invasive activity in human prostate carcinoma LnCap cells. Glutamine deprivation markedly inhibited cell motility and invasiveness in a time-dependent manner. The anti-invasive activity of glutamine deprivation was associated with an increased tightness of the TJ, which was demonstrated by an increase in transepithelial electrical resistance (TER). The activities of matrix metalloproteinase (MMP)-2 and MMP-9 were inhibited in a time-dependent fashion by glutamine deprivation, which was correlated with a decrease in expression of their mRNA and proteins and up-regulation of tissue inhibitors of metalloproteinases (TIMPs) expression. Furthermore, glutamine deprivation repressed the levels of the claudin family members, which are major components of TJs that play a key role in the control and selectivity of paracellular transport. Moreover, the levels of E-cadherin, a type I transmembrane glycoprotein, and snail, an epithelial to mesenchymal transition regulator and zinc finger transcription factor, were markedly modulated by glutamine deprivation. Taken together, these findings suggest that TJs and MMPs are critical targets of glutamine deprivation-induced anti-invasion in human prostate carcinoma LnCap cells.