Career decision self-efficacy (CDSE), i.e., the ability to successfully make important career-related decisions, is influenced by perceived parenting styles, thinking styles, and gender. Thus, this non-experimental study examined the effects of these factors on the CDSE of 617 high school students in Jakarta, Indonesia. According to the measuring instruments (CDSE Scale-Short Form, Parental Authority Questionnaire, and Thinking and Styles Inventory-Revised II), the adolescents' CDSE was influenced by the authoritative and permissive parenting styles, and three types of thinking styles. Moreover, the thinking styles mediated the relationship between the perceived parenting styles and CDSE, while gender acted as a homologizer.