Abstract-This study discusses the GO-NGO relation for child labor protection in East Java, Indonesia. The study uses qualitative approach through in-depth interviews and literature studies. The results show that the GO-NGO relation is characterized by pragmatic relation and the NGOs have the tendency to become government's sub contract in protection program. This relation also affects how NGO behave to the government; it is different in each NGO based on its point of view and orientation. Such relation indicates the lack of political will and capacity of the governmental bodies. Furthermore, this relation can also be explained in terms of child labor issue which is still considered as private rather than public issue. Furthermore, the study reveals that to have a bearing on the child labor itself, intervention does not only goes for the child, it must also shift child labor issue from private to public issue; a focus on society circle above the child is an important perspective to effective policy.