Parents' perception about the romantic relationships among the early adolescents (Middle School) has become an interesting phenomenon in which this will bring some impacts on their parenting patterns. For parents, dating phenomenon among early adolescents then comes to be a dilemma. They are facing two decisions: allowing or prohibiting their middle-school-age children to do so. In one hand, if it is prohibited, the parents are worried if their child will choose to have a backstreet relationship, consequently making such condition getting worse. On the other hand, if allowing, the parents are worried that their children are unable to control themselves and this would make their romantic relationship progresses differently as expected and negatively brings an impact on their studies. The different parents' perception about the adolescent dating, in turn, will determine their parenting patterns to their child that has or has not started dating. Observing the parenting patterns to early adolescents (at Middle School) comes to be interesting then. This research involved 123 parents in Yogyakarta, Indonesia. A number of questions were given to the parents in relation to their perception about dating, things they do in parenting their child that has and has not started dating. The data analysis was conducted using the mixed descriptive-quantitative and qualitative method. The results of this research showed that parents had a perception about the adolescent dating and identified some parenting acts of parents towards the adolescents having and not having a romantic relationship.