Although data from literature suggest that diabetic women are frequently under screened for gynaecological cancers little is known about screening implementation for other cancers for both genders. This study investigates comprehensive cancer screening practices of diabetics as compared with non-diabetics; analyses screening patterns both by gender and level of evidence and reveals target subgroups that should be paid more attention for screening implementation. 675 diabetics vs. 5772 non-diabetic Greek individuals entered the PACMeR 02 cancer screening study. Diabetic women reported significantly lower performance for the sex-specific evidence-based cancer screening tests and digital rectal examination (DRE) as compared with non-diabetics (P < 0.05). Diabetic women older than 60 years old, of elementary education, housewives and farmers showed the lowest performance rates (P < 0.01). Prostate cancer screening was higher among diabetic men with ultrasound and DRE reaching statistical significance (P < 0.05). Subgroups analysis did not reveal a hidden relationship. Both genders of diabetics reported never performing skin examination at higher rates (P < 0.001), although screening intent is extremely low in both diabetics and non-diabetics (<1%). Evidence-based screening coverage was inconsistent in both genders independently by the diabetic status. Primary care efforts should be provided to implement presymptomatic cancer control.