FOXO transcription factors are evolutionarily conserved proteins that orchestrate gene expression programs known to control a variety of cellular processes such as cell cycle, apoptosis, DNA repair and protection from oxidative stress. As the abrogation of FOXO function is a key feature of many tumor cells, regulation of FOXO factors is receiving increasing attention in cancer research. In order to discover genes involved in the regulation of FOXO activity, we performed a large-scale RNA-mediated interference (RNAi) screen using cell-based reporter systems that monitor transcriptional activity and subcellular localization of FOXO. We identified genes previously implicated in phosphoinositide 3-kinase/Akt signaling events, which are known to be important for FOXO function. In addition, we discovered a previously unrecognized FOXO-repressor function of TRIB2, the mammalian homolog of the Drosophila gene tribbles. A cancer-profiling array revealed specific overexpression of TRIB2 in malignant melanoma, but not in other types of skin cancer. We provide experimental evidence that TRIB2 transcript levels correlate with the degree of cytoplasmic localization of FOXO3a. Moreover, we show that TRIB2 is important in the maintenance of the oncogenic properties of melanoma cells, as its silencing reduces cell proliferation, colony formation and wound healing. Tumor growth was also substantially reduced upon RNAi-mediated TRIB2 knockdown in an in vivo melanoma xenograft model. Our studies suggest that TRIB2 provides the melanoma cells with growth and survival advantages through the abrogation of FOXO function. Altogether, our results show the potential of large-scale cell-based RNAi screens to identify promising diagnostic markers and therapeutic targets.