Recent work demonstrates that preschoolers can represent the abstract relational concepts same and different when these abstract relational concepts are predicated upon perceptual dimensions (e.g., size, shape, color). However, two concepts can be the same or different along an infinite number of dimensions that are not restricted to specific modalities or cognitive domains (e.g., two images, smells, sounds, animals, or ideas can be the same as – or different from – each other). Consequently, the current research investigates whether preschoolers (n = 192; predominantly White, upper middle class, U.S. convenience sample) can represent the abstract relational concepts same and different when these abstract relational concepts are predicated upon abstract dimensions (e.g., kind membership). Experiment 1 shows that, at baseline, 4-year olds fail at a relational match-to-sample (rMTS) task with familiar kinds. However, Experiment 2 shows that 4- and 5-year-olds, but not 3-year-olds, succeed at a rMTS task with familiar kinds when provided with training involving noun labels. Experiment 3 shows that 4- and 5-year-olds also succeed at a rMTS task with novel kinds when provided with training involving noun labels, but not adjective labels. Taken together, these results suggest that preschoolers are capable of representing abstract relations predicated on abstract, as well as perceptual, dimensions. Furthermore, in the present experimental context, noun labels, but not adjective labels, facilitated preschoolers’ relational reasoning abilities.