Since 1943 the province of British Columbia has had a system in place for the licensing and regulation of early childhood programs. When First Nations began operating Head Start programs, preschools, and child care centres in the mid-1990s, the provincial regulatory system spread onto reserves. This research documents the perspectives and opinions of two groups with first-hand experience related to licensing First Nations' early childhood programs: early childhood educators who work in these programs and licensing officers employed by regional health authorities to inspect the programs and ensure their compliance with the provincial regulations. Both components of the research, the interviews with early childhood educators and the survey of licensing officers, confirm that First Nations' early childhood programs find it very difficult to remain in compliance with the Child Care Licensing Regulation (CCLR). Staffing the programs with qualified early childhood educators is the greatest challenge. This concern was recently investigated and reported on in a separate report to the First Nations Early Childhood Development Council. (author abstract)