The mechanism behind the spatiotemporal control of cancer cell dynamics and its possible association with cell proliferation has not been well established. By exploiting the intravital imaging technique, we found that cancer cell motility and invasive properties were closely associated with the cell cycle. In vivo inoculation of human colon cancer cells bearing fluorescence ubiquitination-based cell cycle indicator (Fucci) demonstrated an unexpected phenomenon: S/G2/M cells were more motile and invasive than G1 cells. Microarray analyses showed that Arhgap11a, an uncharacterized Rho GTPase-activating protein (RhoGAP), was expressed in a cell-cycle-dependent fashion. Expression of ARHGAP11A in cancer cells suppressed RhoA-dependent mechanisms, such as stress fiber formation and focal adhesion, which made the cells more prone to migrate. We also demonstrated that RhoA suppression by ARHGAP11A induced augmentation of relative Rac1 activity, leading to an increase in the invasive properties. RNAi-based inhibition of Arhgap11a reduced the invasion and in vivo expansion of cancers. Additionally, analysis of human specimens showed the significant up-regulation of Arhgap11a in colon cancers, which was correlated with clinical invasion status. The present study suggests that ARHGAP11A, a cell cycle-dependent RhoGAP, is a critical regulator of cancer cell mobility and is thus a promising therapeutic target in invasive cancers.