Transitional cell carcinoma (TCC) is the most common type of bladder cancer but its carcinogenesis remains not completely elucidated. Dysregulation of microRNAs (miRNAs) is well known to be involved in the development of various cancers, including TCC, whereas a role of miR-3713 in the pathogenesis of TCC has not been appreciated. Here, we reported that significantly higher levels of matrix metallopeptidase 9 (MMP9), and significantly lower levels of miR-3713 were detected in TCC tissue, compared to the adjacent non-tumor tissue, and were inversely correlated. Moreover, the low miR-3713 levels in TCC specimens were associated with poor survival of the patients. In vitro, overexpression of miR-3713 significantly decreased cell invasion, and depletion of miR-3713 increased cell invasion in TCC cells. The effects of miR-3713 on TCC cell growth appeared to result from its modification of MMP9 levels, in which miR-3713 was found to bind to the 3′-UTR of MMP9 mRNA to inhibit its protein translation in TCC cells. This study highlights miR-3713 as a previously unrecognized factor that controls TCC invasiveness, which may be important for developing innovative therapeutic targets for TCC treatment.