Objective: To investigate the feasibility and acceptability of different modes of offering preconceptional carrier screening for cystic fibrosis (CF) in the absence of established preconceptional care services. Methods: Individuals aged 20–35 years were invited by mail, either by the Municipal Health Services (MHS) or by their own general practitioner (GP) to participate in a screening program with their partner. Pretest education was provided either during a group educational session or during a GP consultation. The reasons given by participants and nonrespondents for (not) responding to the invitation for screening, sociodemographic characteristics, and their attitudes were assessed by means of questionnaires. Results: Of 38,114 individuals who received a first invitation, approximately 20% had a partner with whom they were planning to have children. The response rate, as measured by attendance at either a group educational session or a GP consultation, was not affected by whether the letter was sent by the MHS or the person’s GP. However, the response rate was about 2.5 times higher when the letter invited people to make an appointment with their GP for a consultation regarding CF carrier screening than when it invited them to attend an educational group session. A total of 559 couples (96%) consented to have the test after education. Repetition of the invitation increased the response. The main reason given by couples for not responding was ‘lack of time to attend’ or ‘forgot about it’ (48%). Another reason given was that they did not want to know their test results (28%). Eighty-nine percent of participants and 69% of nonrespondents believed that screening should be offered routinely to couples planning to have children. The GPs consulted (n = 18) reported no negative experiences, but due to the extra workload, 11 of them would not consider it to be part of their task. Conclusions: Among couples planning to have children, there is generally a positive attitude towards routinely offering population-based CF carrier screening. Preconceptional CF carrier screening appeared feasible, both in terms of practical achievements and target group accessibility. Participation varied according to the pretest education setting, with the primary care setting producing the highest rate of attendance.