We sought to understand long-term retrospective parental perceptions of the utility of newborn screening in a context where many affected children never develop sequelae but where intensive support services and ongoing healthcare were provided. We conducted focus groups and interviews among parents (N = 41) of children with congenital CMV who had been enrolled in a long-term follow-up study at a large medical college for a mean of 22 years following diagnosis. Groups included parents whose children were: symptomatic at birth; initially asymptomatic but later developed sensorineural hearing loss; and who remained asymptomatic into adulthood. With proper follow-up support, newborn CMV screening was viewed positively by parents, who felt empowered by the knowledge, though parents often felt that they and healthcare providers needed more information on congenital CMV. Parents in all groups valued newborn CMV screening in the long term and believed it should be embedded within a comprehensive follow-up program. Despite initial distress, parents of CMV-positive children felt newborn CMV screening was a net positive. Mandatory or opt-out screening for conditions with variable presentations and treatment outcomes may be valuable in contexts where follow-up and care are readily available.