Relational reasoning is a hallmark of human higher cognition and creativity, yet it is notoriously difficult to encourage in abstract tasks, even in adults. Generally, young children initially focus more on objects, but with age become more focused on relations. While prerequisite knowledge and cognitive resource maturation partially explains this pattern, here we propose a new facet important for children's relational reasoning development: a general orientation to relational information, or a "relational mindset." We demonstrate that a relational mindset can be elicited, even in 4-year-old children, yielding greater than expected spontaneous attention to relations. Children either generated or listened to an experimenter state the relationships between objects in a set of formal analogy problems, and then in a second task, selected object or relational matches according to their preference. Children tended to make object mappings, but those who generated relations on the first task selected relational matches more often on the second task, signaling that relational attention is malleable even in young children.