The small GTP-binding protein Arf6 regulates membrane remodeling at cell peripheries and plays crucial roles in higher orders of cellular functions including tumor invasion. Here we show that Fbx8, an F-box protein bearing the Sec7 domain, mediates ubiquitination of Arf6. This ubiquitination did not appear to be linked to immediate proteasomal degradation of Arf6, whereas Fbx8 knockdown caused hyperactivation of Arf6. Expression of Fbx8 protein was substantially lost in several breast tumor cell lines, in which Arf6 activity is pivotal for their invasion. Forced expression of Fbx8 in these cells suppressed their Arf6 activities and invasive activities, in which the F-box and Sec7 domains of Fbx8 are required. Together with the possible mechanism as to how Fbx8-mediated ubiquitination interferes with the functions of Arf6, we propose that Fbx8 provides a novel suppressive control of Arf6 activity through noncanonical ubiquitination. Our results indicate that dysfunction of Fbx8 expression may contribute to the invasiveness of some breast cancer cells.