Nuclear RFLPs were used to study the genetic relationships of 2 Portuguese coles, tronchuda cabbage and Galega kale, and 13 other Brassica oleracea cultivars and 4 nine-chromosome wild brassicas. Cluster and principal coordinates analysis were conducted using RFLP data from 60 probe-enzyme combinations, detecting 277 polymorphic restriction fragments. The results showed that the accessions clustered in five groups: one with all the B. oleracea cultivars except kailan, and the four others isolated with kailan, wild B. oleracea, B. insularis and B. cretica, and B. montana, respectively. Kailan was separated from the other accessions of B. oleracea cultivars and genetically close to the wild B. oleracea, that was clearly separated from the other nine-chromosome wild brassicas. In the B. oleracea cultivars 3 groupings were clearly individualized: i) including broccolis and cauliflower; ii) with a misture of kales and cabbages originally from Central-North Europe; iii) formed by Portuguese coles. These preliminary results suggest the existence of three major regions of domestication of B. oleracea in Europe: Italy, Central-North Europe and Portugal. Kailan or chinese kale seems to have evolved separately from the other B. oleracea cultivars in Eastern Asia.