Forkhead box O (FOXO; DAF-16 in worms) transcription factors, which are of vital importance in cell-cycle control, stress resistance, tumor suppression, and organismal lifespan, are largely regulated through nucleo-cytoplasmic shuttling. Insulin signaling keeps FOXO/DAF-16 cytoplasmic, and hence transcriptionally inactive. Conversely, as in loss of insulin signaling, reactive oxygen species (ROS) can activate FOXO/DAF-16 through nuclear accumulation. How ROS regulate the nuclear translocation of FOXO/DAF-16 is largely unknown. Cysteine oxidation can stabilize protein-protein interactions through the formation of disulfide-bridges when cells encounter ROS. Using a proteome-wide screen that identifies ROS-induced mixed disulfide-dependent complexes, we discovered several interaction partners of FOXO4, one of which is the nuclear import receptor transportin-1. We show that disulfide formation with transportin-1 is required for nuclear localization and the activation of FOXO4/DAF-16 induced by ROS, but not by the loss of insulin signaling. This molecular mechanism for nuclear shuttling is conserved in C. elegans and directly connects redox signaling to the longevity protein FOXO/DAF-16.