In Stockholm, population-based cervical cancer screening is offered free of charge to all women between 23 and 60 years of age. A survey to assess satisfaction with care using a previously validated questionnaire was conducted with 73 women receiving abnormal Pap smear results through the screening program. Thirty-seven women received results of screening within a feasibility project, in which they had extra contact with a midwife prior to receiving standard information and medical follow-up by a gynaecologist. The other 36 women were a matched sample receiving standard information. The results indicate generally high perceptions of quality of care, with particularly high ratings of perceived gynaecological knowledge and medical information provision. Low perceptions of quality were found regarding several aspects of psychosocial care. Higher levels of self-reported psychological well-being were found among the women who had extra midwifery contact. The results indicate that more attention to psychosocial aspects might optimize the screening program.