BACKGROUND: A longer duration of untreated psychosis (DUP) is associated with poorer treatment outcomes. Screening for psychosis spectrum disorders in the primary care setting could help support the earlier detection and treatment of individuals in need. However, the acceptability of screening for psychosis in this setting as part of routine care is currently unknown. METHODS: We conducted a qualitative interview study with providers and service users who participated in an early psychosis screening program conducted in an integrated behavioral health primary care (IBH-PC) setting. Interviews were recruited from one of eight WellSpace Federally Qualified Health Center IBH-PC clinics in the Sacramento, CA area. Transcripts of the recorded interviews were analyzed using thematic analysis. RESULTS: In total, 12 providers and eight service users participated in the interviews. Most service user and provider participants were supportive of psychosis screening in an IBH-PC setting, but not as part of the general practitioner consultation due to the brief, non-behavioral health nature of many of the appointments, and the expected low prevalence of psychosis in this population. The support of leadership, adequate training and support, staff turnover, and organizational changes were all seen to impact the successful implementation of the program. Different barriers and facilitators were considered important at each stage of the process from introducing the screening procedures to service users; to determining when, where, and how to screen; and how to effectively manage the referral and post-referral stages. CONCLUSIONS: Despite the additional challenges of screening in an IBH-PC setting relative to secondary mental health services, the process was considered acceptable and feasible to providers and service users. Services that plan to conduct psychosis screening in their clinics need to consider the challenges and their potential solutions to implementation at each stage of the screening process.