Inconsistent condom use in young people is related to the perceived barriers to their use. The psychometric properties and factor structure of the new Condom Use Barriers Scale for Adolescents (CUBS-A) are analyzed. Concurrent validity was assessed by the Attitude towards condom use subscale of the validated HIV-AS test and the percentage of condom use variable. A total of 629 Spanish adolescents whose mean age was 15.17 (SD = 1.09; 51.5% boys) participated. Exploratory factor analysis supported a 15–item instrument with four factors: negotiation skills, perceived feelings, negative aspects of condoms, and disruption of the sexual experience, which explained 41.89% of the total variance (KMO = .84; χ2 = 1071.93; p < .001). The results show high internal consistency (α = .86) and a good fit of the data to the model (NNFI = .93; CFI = .95; IFI = .95; RMSEA = .04). Its total score and most of its factors show acceptable correlation with the percentage of condom use, values that support the criterial validity (p ≤ .05). Gender differences were found in most subscales (p ≤ .001). The CUBS-A is a valid and reliable new instrument for assessing perceived barriers in adolescents for using condoms to protect themselves during sexual intercourse.