Previous research suggests the relational evaluation procedure (REP) is a useful means by which to assess and train relational responding. Most work so far has been with adults; however, given the potential utility of the REP for assessing and training relational responding, researchers need to investigate its use with young children. The current series of studies presents relevant data. Study 1 shows correlations between performance on a simple REP-based multi-level protocol (the NSD-REP) and cognitive and linguistic ability in a relatively large (n = 26) sample of typically developing children (aged 2-5). Studies 2-4 involved training REP performance to criterion in a number of these children, using a multiple baseline design across participants in each case to show experimental control. These findings supplement previous data suggesting the utility of the REP for training relational responding in young children.