Warty fruit is one of the highly valuable external quality traits related to the market values of cucumber. Genetic analysis has shown that a single dominant gene, Tu (Tuberculate fruit), determines the warty fruit trait in the cucumber plant. An F(2) population (247 individuals) from the cross of S06 x S52 was used for the mapping of the Tu/tu locus. By combining bulked segregant analysis with the sequence-related amplified polymorphism (SRAP) and simple sequence repeat (SSR) markers, 15 markers (9 SRAPs and 6 SSRs) linked to the Tu/tu locus were identified. Of nine SRAP markers, three closely linked to the Tu/tu locus were successfully converted into sequence characterized amplified region (SCAR) markers. The Tu/tu locus was mapped between the co-dominant SSR marker SSR16203 and the SCAR marker C_SC933, at a genetic distance of 1.4 and 5.9 cM, respectively. Then the linked SSR markers in the study were used as anchor loci to locate the Tu/tu locus on cucumber chromosome 5. Moreover, the validity analysis of the C_SC69 and C_SC24 markers was performed with 62 cucumber lines of diverse origins, showing that the two SCAR markers can be used for marker-assisted selection (MAS) of the warty fruit trait in cucumber breeding. The information provided in this study will facilitate the map-based cloning of the Tu/tu gene.